递归记录树高以及是否为平衡二叉树。 # -*- 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 def dfs(root): if not root: return (0, True) lefth, left = dfs(root.left) righth, right = ...