【Leetcode】Tree相关问题代码汇总

最新推荐文章于 2021-03-02 02:45:26 发布

eiyouwangding

最新推荐文章于 2021-03-02 02:45:26 发布

阅读量146

点赞数

分类专栏： leetcode 数据结构文章标签： leetcode python 树结构数据结构算法

本文链接：https://blog.youkuaiyun.com/m0_47608964/article/details/108097319

版权

leetcode 同时被 2 个专栏收录

2 篇文章

订阅专栏

数据结构

1 篇文章

订阅专栏

def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
        if not p and not q:
            return True
        elif p and not q:
            return False
        elif q and not p:
            return False
        else:
            if p.val == q.val:
                return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
            else:
                return False

101. 对称二叉树

判断一棵树是否为镜像对称

def judge(lft, rgt) -> bool:
            if not lft and not rgt:
                return True
            elif not lft and rgt:
                return False
            elif lft and not rgt:
                return False
            elif lft.val == rgt.val:
                return judge(lft.left, rgt.right) and judge(lft.right, rgt.left)
            else:
                return False
        if not root:
            return True
        return judge(root.left, root.right)

104. 二叉树的最大深度

计算二叉树的最大深度

def maxDepth(self, root: TreeNode) -> int:
        if root == None:
            return 0
        else:
            return max(self.maxDepth(root.left), self.maxDepth(root.right))+1

107. 二叉树的层次遍历

由下至上按照层级遍历二叉树

def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
        if not root:
            return []
        result = []
        layer = [root]
        val = [root.val]
        while len(val) != 0:
            result.append(val)
            val = []
            layer1 = layer
            layer = []
            for i in layer1:
                if i.left:
                    layer.append(i.left)
                    val.append(i.left.val)
                if i.right:
                    layer.append(i.right)
                    val.append(i.right.val)
        result.reverse()
        return result