【剑指offer python】判断平衡二叉树

2023年4月22日 365次阅读 来源: 平衡二叉树

题目链接

判断平衡二叉树

题目描述

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

solution

class Solution:
    def TreeDepth(self,pRoot):
        if pRoot == None:
            return True
        return max(self.TreeDepth(pRoot.left) + 1,self.TreeDepth(pRoot.right) + 1)
        
    def IsBalanced_Solution(self, pRoot):
        if pRoot == None:
            return True
        left = self.TreeDepth(pRoot.left)
        right = self.TreeDepth(pRoot.right)
        if abs(left -right)<=1:
            return True

 

    原文作者：平衡二叉树
    原文地址: https://blog.csdn.net/cheneykl/article/details/83539351
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞