平衡二叉樹

鏈接：https://www.nowcoder.com/acm/contest/202/F 來源：牛客網 題目描述 平衡二叉樹，顧名思義就是一棵「平衡」的二叉樹。在這道題中，「平衡」的定義爲，對於樹中任意一個節點，都滿足左右子樹的高度差不超過 d. 空樹的高度定義爲0，單個節點的高度爲1，其他情況下樹的高度定義爲根節點左右子樹高度最大值 + 1. 一棵在高度上平衡的樹，節點數可能不平衡，因此再定義

>>阅读原文<<