236. 二叉树的最近公共祖先
Posted xiao-xue-di
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了236. 二叉树的最近公共祖先相关的知识,希望对你有一定的参考价值。
236. 二叉树的最近公共祖先
方法一
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def lowestCommonAncestor(self, root, p, q): """ :type root: TreeNode :type p: TreeNode :type q: TreeNode :rtype: TreeNode """ if root == None or root == q or root ==p: return root left = self.lowestCommonAncestor(root.left, p, q) right = self.lowestCommonAncestor(root.right, p, q) if left and right: return root return right or left
以上是关于236. 二叉树的最近公共祖先的主要内容,如果未能解决你的问题,请参考以下文章