平衡二叉樹(記憶化搜索)

平衡二叉樹，顧名思義就是一棵「平衡」的二叉樹。在這道題中，「平衡」的定義爲，對於樹中任意一個節點，都滿足左右子樹的高度差不超過 d. 空樹的高度定義爲0，單個節點的高度爲1，其他情況下樹的高度定義爲根節點左右子樹高度最大值 + 1. 一棵在高度上平衡的樹，節點數可能不平衡，因此再定義一棵樹的不平衡度爲這棵樹中所有節點的左右子樹的節點數之差的最大值。 給定平衡的定義參數d, 你需要求出所有高度爲 n

>>阅读原文<<