所以,按照嚴蔚敏書上的定義,平衡二叉樹僅僅考慮平衡因子,它不是二叉排序樹,只是在構造的時候按照二叉排序樹來構造,所以書中很明確的說“希望構成的二叉排序都是AVL樹”,這表明不是所有平衡二叉樹都是二叉排序樹,只是我們人為的構造出來;但是按照李春葆的清華書,書中很明確的說“平衡二叉樹就是二叉排序樹”
其實還有壹種名稱叫做平衡二次排序樹,這種說法正確與否,自己考量
同理,完全二叉樹是不是平衡二叉樹,形狀滿足完全二叉樹的堆是不是平衡二叉樹,都沒有完全的答案
這裏的註意,嚴蔚敏的教材是國家科技進步二等獎,考研以這個為準
LZ的可以反復比較嚴蔚敏書中完全二叉樹,堆,平衡二叉樹,二叉排序樹這幾個概念定義,相信會有所收獲