本文介绍了一种算法，用于判断一棵二叉树是否为平衡二叉树。通过计算二叉树左右子树的深度，并比较深度差是否超过1来实现。平衡二叉树在数据结构和算法中有重要作用。
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
# -*- coding:utf-8 -*-
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def IsBalanced_Solution(self, pRoot):
# write code here
if not pRoot:
return True
else:
left = self.TreeDepth(pRoot.left)
right = self.TreeDepth(pRoot.right)
if abs(left-right)>1:
return False
else:
return True
def TreeDepth(self, pRoot):
if pRoot:
left = self.TreeDepth(pRoot.left)+1
right = self.TreeDepth(pRoot.right)+1
maxL = max(left,right)
return maxL
else:
return 0
扫一扫
14万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
