樹與二叉樹——平衡二叉樹的實際問題求解

題目： 若一棵平衡二叉樹的高度爲6，且所有非葉子結點的平衡因子都是1，則這棵二叉樹有多少個結點？   分析： 首先需要知道什麼是平衡二叉樹，什麼是平衡因子，以及二叉樹的一些性質等等這些基礎知識。 平衡因子 = 左右子樹的高度之差。 對於這種題目，可以試着把這棵樹畫出來，樹的形狀不唯一。 對於根節點而言，因爲高度爲6，假設左子樹高度爲5，則右子樹高度爲4，先把左子樹畫出來，這樣就可以順着依次畫出這棵

>>阅读原文<<