LeetCode题解(1650)：二叉树的最近公共祖先III(Python)

概述题目：原题链接（中等）标签：树解法时间复杂度空间复杂度执行用时Ans1(Python)O(N)

题目：原题链接（中等）

标签：树

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	O ( N ) O(N) O(N)	O ( N ) O(N) O(N)	92ms (16.09%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:    def lowestCommonAncestor(self, p: 'Node', q: 'Node') -> 'Node':        lst1 = set()        while p:            lst1.add(p)            p = p.parent        while q:            if q in lst1:                return q            q = q.parent

总结

以上是内存溢出为你收集整理的LeetCode题解(1650)：二叉树的最近公共祖先III(Python)全部内容，希望文章能够帮你解决LeetCode题解(1650)：二叉树的最近公共祖先III(Python)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。