平衡二叉樹 (牛客國慶day2)解鎖二叉樹打表姿勢&&找規律套路

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

>>阅读原文<<