树的实现

Posted topass123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树的实现相关的知识,希望对你有一定的参考价值。

技术图片

 

 

# 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: TreeNode, p: TreeNode, q: TreeNode) -> TreeNode:
     #当前节点为空了 直接返回None;当前节点为p 或 q 则找到了它们自身 返回给上一层做判断
if not root or root.val == p.val or root.val == q.val: return root
     #递归左子树和右子树 l
= self.lowestCommonAncestor(root.left, p , q) r = self.lowestCommonAncestor(root.right, p , q)
     ##两边都有 证明p q一定是分别在左右节点上 root一定是公共祖先;只有一边有 root一定不是最近公共祖先 直接把子节点传递回来
return root if l and r else l or r

 

以上是关于树的实现的主要内容,如果未能解决你的问题,请参考以下文章

代码片段 - Golang 实现简单的 Web 服务器

DocumentFragment使用

ASP.net MVC 代码片段问题中的 Jqgrid 实现

C++AVL树的实现--详细解析旋转细节

C++AVL树的实现--详细解析旋转细节

python代码实现二叉树的分层打印