Python学习——leetcode(Balanced Binary Tree)

最新推荐文章于 2022-01-16 02:58:50 发布

原创最新推荐文章于 2022-01-16 02:58:50 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #递归

Python学习专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种用于判断二叉树是否平衡的算法实现。该算法通过递归计算二叉树的深度，并对比左右子树的高度差来确定树是否平衡。文章提供了具体的Python代码示例。

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

class Solution:
    # @param root, a tree node
    # @return a boolean
	def isBalanced(self, root):
		if root==None:
			return True
		left=self.TreeDeepth(root.left)
		right=self.TreeDeepth(root.right)
		diff=left-right
		if diff>1 or diff<-1:
			return False
		return (self.isBalanced(root.left) and self.isBalanced(root.right))	
	def TreeDeepth(self,root):#递归求数高
		if root==None:
			return 0
		left=self.TreeDeepth(root.left)
		right=self.TreeDeepth(root.right)
		if left>right:
			return left+1
		else:
			return right+1