樹——牛客網刷題第三波

又開始作樹這一塊的了，還是比較順的，正確率保持在85%以上，以後補充下模糊點，看清題目，這一塊就穩了。 1.若平衡二叉樹的高度爲6，且所有非葉結點的平衡因子均爲1，則該平衡二叉樹的結點總數爲（B）。 A. 10 B. 20 C. 32 D. 33 解析：所有非葉結點的平衡因子均爲1，即平衡二叉樹滿足平衡的最少結點情況，如下圖所示。對於高度爲N、左右子樹的高度分別爲N-1和N-2、所有非葉結點的平衡

>>阅读原文<<