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