分类：java求二叉树的高度

2021
08-12

Java求解二叉树的最近公共祖先实例代码

一、题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]二、分析本题需要找公共祖先，如果可以从下往上查找，就可以很方便的找到公共祖先所以需要先访问叶子节点，然后在往上... 继续阅读 >