搜索二叉树的特点：
任意一个节点的左子树的所有节点值都比该节点的值小，其右子树的所有节点值都比该节点的值大。
解决该问题方法：
从树的根节点开始和两个节点作比较，如果当前节点的值比两个节点的值都大，则这两个节点的最近公共祖先节点一定在该节点的左子树中，则下一步遍历当前节点的左子树；
如果当前节点的值比两个节点的值都小，则这两个节点的最近公共祖先节点一定在该节点的右子树中，下一步遍历当前节点的右子树；这样直到找到第一个值是两二叉树公共基础知识
扫一扫，手机继续看
特别声明：文章多为事业单位考试（sydw.cn）转载，如有侵权请联系！
部分数据为事业单位考试网(www.sydw.cn)收集整理，转载或复制请注明出处！-事业单位考试网-
部分数据为事业单位考试网(www.sydw.cn)收集整理，转载或复制请注明出处！-事业单位考试网-
