如图中H和F的最低公共祖先节点就是A
解法1:
遍历出所有叶节点到根节点的路径,得到
ABD
ABEH
ACFI
ACG
可以发现要找出H和F的最低祖先节点只要找到任意一条包含F和任意一条一条H的字符串,找出最大前缀的位置即可
这里找出ABEH和ACFI
最大前缀位置即为A处,所以这里A是最低祖先节点
解法2:
写一个递归算法: find(Node root,Node n1,Node n2)
root 是要开始查找的根节点,n1是要找的第一个节点,n2是要查找的第二个节点
{