【leetcode】二叉树的LCA问题:Lowest Common Ancestor of a Binary Tree
还是递归问题,定义left和right递归调用原函数,直到叶子结点为止。
判断两个输入参数的父节点,有三种情况:
第一,分别为左右树,父节点为root (第一个if条件)
第二,遍历到P和Q时,将其返回给left和right,(第二个if条件)
第三,根据left和right的值进行判断,父节点是左边还是右边并返回对应值(第三个if条件)。
/**
* Definition for
原创
2015-07-14 19:47:51 ·
893 阅读 ·
0 评论