给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 例:图中给定树 {3,5,1,6,2,0,8,#,#,7,4} 中,节点6、节点4的最近公共祖先为5。
示例1

输入

{3,5,1,6,2,0,8,#,#,7,4},{6},{4}

输出

{5,6,2,#,#,7,4}

备注:
注意:使用root.val == p.val、root.val == q.val判断root==p、root==q
加载中...