编程 求大神解释这个二叉树的查找函数,特别是p不为空时的else 里的那个。
这是个有序二叉树的搜索,左节点大于父节点大于根节点,以上图为例:
比如要找55,
先和根节点比较,先进if,如果和根节点相同,则直接返回,这里明显不相同,走到了else里边,此时和根节点比大小,比根节点小则去右边,否则去左边,这个例子里明显去了左边,此时p指向了60,循环继续,和60比较,发现比60小,去了60的左边,找到了55,结束。
答:可以试试排序的方法,我经常用。 1、新建工作表(假设命名为表三) 2、将表一、表二的序号列和姓名列复制到新建表格内 3、选中表三内由表一复制过来的姓名、序号列让...详情>>
答:在设计过程中,根据需要对嵌入式系统重新编程,可避免前端流片(NRE)成本,减少和ASIC相关的订量,降低芯片多次试制的巨大风险详情>>
答:XDR是一种与机器无关的数据描述编码的协议,他以独立与任意机器体系结构的格式对网上传送的数据进行编码和解码,支持在异构系统之间数据的传送详情>>