题目
 
给定一个树的根节点root和两个子节点a,b,返回二叉树中两个节点的最低公共祖先。二叉树每个节点的值都是不同的整数
 
       10060     12040 null  4 7
 
4和7的最低公共祖先是120,60和40的最低公共祖先是60
 
思路
 
两个节点的祖先会有多个,只有是祖先的节点才有可能会是最低公共祖先。所以不是祖先的节点可以不用再去遍历。
 
- 遍历节点并查找当前节点的所有子节点数据,判断节点是不是组先,
 - 如果不是祖先,该节点无需再继续遍历
 - 如果是祖先节点,将祖先节点加入list,继续遍历该节点左子节点和右子节点
 - 返回最后一个list元素,就是最低的公共祖先
 
 
代码实现
 
import java