思路:递归,找最近的公共结点,一种情况是p或q为公共结点,一种情况不是,第一种返回p or q即可,第二种则返回最近的公共结点。
小结:
1、else的理解:递归的循环函数表示成T_left和T_right,else为左子树有一个值,右子树有一个值的情况,此时,需要返回root,即为最近的公共结点。
2、第一个if不可省略,因为此处可以返回None值,为下面的if里的==None创造条件。
leetcode(236)
最新推荐文章于 2022-08-14 09:34:34 发布
思路:递归,找最近的公共结点,一种情况是p或q为公共结点,一种情况不是,第一种返回p or q即可,第二种则返回最近的公共结点。
小结:
1、else的理解:递归的循环函数表示成T_left和T_right,else为左子树有一个值,右子树有一个值的情况,此时,需要返回root,即为最近的公共结点。
2、第一个if不可省略,因为此处可以返回None值,为下面的if里的==None创造条件。