爱问知识人 爱问教育 医院库

编程 求大神解释这个二叉树的查找函数,特别是p不为空时的else 里的那个。

首页

编程 求大神解释这个二叉树的查找函数,特别是p不为空时的else 里的那个。

 

提交回答

全部答案

    2018-05-15 04:38:33
  • 这是个有序二叉树的搜索,左节点大于父节点大于根节点,以上图为例:
    比如要找55,
    先和根节点比较,先进if,如果和根节点相同,则直接返回,这里明显不相同,走到了else里边,此时和根节点比大小,比根节点小则去右边,否则去左边,这个例子里明显去了左边,此时p指向了60,循环继续,和60比较,发现比60小,去了60的左边,找到了55,结束。

    老***

    2018-05-15 04:38:33

类似问题

换一换
  • 其他编程语言 相关知识

  • 电脑网络技术
  • 电脑网络

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 170-189
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):