python判断平衡二叉树/对称二叉树

Blue Faith

于 2021-11-30 17:39:00 发布

阅读量911

点赞数

文章标签： python

本文链接：https://blog.youkuaiyun.com/ly17809212771/article/details/121636202

版权

本文介绍了如何使用Python判断一个二叉树是否是平衡二叉树或对称二叉树。平衡二叉树定义为每个节点的左右子树高度差不超过1，对称二叉树则是其镜像。示例代码中提到了Python3.8的海象运算符在解题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

平衡二叉树

对称二叉树

1.平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。
一颗高度平衡二叉树定义为：一个二叉树的每个节点的左右两个子树的高度差的绝对值不超过1。
示例1：

在这里插入图片描述
输入：root=[3,9,20,null,null,15,7]
输出：true

class Solution:
    def isBalanced(self, root: TreeNode) -> bool:
        def height(root:TreeNode)->int:
            if not root:
                return 0
            else:

最低0.47元/天解锁文章