剑指offer第55.5:平衡二叉树

题目描述

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

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
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞