剑指offer第55.5：平衡二叉树

2023年1月7日 370次阅读 来源: 平衡二叉树

题目描述

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

class Solution:
    def IsBalanced_Solution(self, pRoot):
        # write code here
        if not pRoot:
            return True
        if abs(self.maxDepth(pRoot.left)-self.maxDepth(pRoot.right))>1:
            return False
        return  self.IsBalanced_Solution(pRoot.left) and  self.IsBalanced_Solution(pRoot.right)

    def maxDepth(self, pRoot):
        if not pRoot :
            return 0
        return max(self.maxDepth(pRoot.left), self.maxDepth(pRoot.right)) + 1
    原文作者：平衡二叉树
    原文地址: https://blog.csdn.net/zhangjiaxuu/article/details/81947902
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞