牛客國慶集訓派對Day2 F 平衡二叉樹【遞推】

時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 1048576K，其他語言2097152K 64bit IO Format: %lld 題目描述  平衡二叉樹，顧名思義就是一棵「平衡」的二叉樹。在這道題中，「平衡」的定義爲，對於樹中任意一個節點，都滿足左右子樹的高度差不超過 d. 空樹的高度定義爲0，單個節點的高度爲1，其他情況下樹的高度定義爲根節點左右子樹高度最大值 + 1. 一

>>阅读原文<<