二叉树中两个节点的最近公共祖先节点

题目:求二叉树中两个节点的最近公共祖先节点 https://blog.csdn.net/xyzbaihaiping/article/details/52122885 一、该二叉树为搜索二叉树 搜索二叉树的特点: 任意一个节点的左子树的所有节点值都比该节点的值小,其右子树的所有节点值都比该节点的值大。 解决该问题方法: 从树的根节点开始和两个节点作比较,如果当前节点的值比两个节点的值都大,则这两个节
相关文章
相关标签/搜索