樹與二叉樹——平衡二叉樹的構造問題及其實際問題

題目： 若將關鍵字1，2，3，4，5，6，7 依次插入到初始爲空的平衡二叉樹 T 中，則 T 中平衡因子爲 0 的分支結點的個數是（ ）。        從圖中可以知道，平衡因子爲0的結點有：4,2,6 共三個。 這個題目其實考的就是如何根據關鍵字構造平衡二叉樹，只要把平衡二叉樹正確地畫出來了，就能夠很清楚地知道各個平衡因子的結點個數。

>>阅读原文<<