平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1. 一棵在高度上平衡的树，节点数可能不平衡，因此再定义一棵树的不平衡度为这棵树中所有节点的左右子树的节点数之差的最大值。 给定平衡的定义参数d, 你需要求出所有高度为 n 的平衡树中不平衡度的最大值。
全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！标签： HBC19775平衡二叉树题解
![HBC214364Gold,枚举小游戏题解
（初中数学，a[j]=x+1=x-1）](https://www.xxstcz.com/zb_users/cache/thumbs/02d263d42d31a074ceb613838114629b-320-200-1.jpeg "HBC214364Gold,枚举小游戏题解
（初中数学，a[j]=x+1=x-1）")
