數據結構---二叉樹(2)---平衡二叉樹(3)

0.簡介 前面分析了平衡二叉樹是怎麼調整平衡的，這裏就來解決另一個問題，平衡二叉樹理論爲什麼能成立？難道就不會有怎麼調都不會平衡的情況嗎？一起探究一下吧。 1.平衡二叉樹 我在很早的時候就注意到了一個問題。 二叉樹變形 上圖中是一顆不平衡的二叉樹向平衡調整的一部分過程，這個過程中我發現，子樹a,b,c,d的左右關係始終都是不變的，就是從左到右來看始終都是a,b,c,d這個順序，並且圓圈裏的BCA這

>>阅读原文<<