二叉树中查找特定元素的问题

Question

老师好，我在教科书上看到一个查找特定元素值并返回指针的算法。在本节中老师也有提到只返回true或false的算法，但为何这个返回指针的算法好像和视频中的差别很大，特别是第一个if判断为什么要非T呢？谢谢！

Answer 1

liuyubobobo 2019-10-13 04:07:32

!T 为真的意思就是 T 为空。

你说的课程中只返回 true 或者 false 的算法是哪个？我觉得整体逻辑很清晰，左边查完，没有就右边查。

继续加油！：）

• 提问者 louyuwc #1

  7-1节8分半的那个算法
  为什么书上的算法右边查的部分不用对q进行判断而直接返回了呢

• liuyubobobo 回复 提问者 louyuwc #2

  这个代码是针对二叉树，而不是二分搜索树，所以节点上的数值没有二分搜索树的大小关系，判断大小没有意义。这个代码的本质就是：如果根节点是要查找的值，就找到了。否则，到左子树找，找到就返回，否则，到右子树找。

• 提问者 louyuwc #3

  明白了 谢谢！