平衡二叉樹 C語言可執行代碼

平衡二叉樹的概念，這裏就不多說，這裏至詳細列舉右子樹不平衡情況，左子樹不平衡變化相似，舉例如下： 左子樹不平衡，分兩種情況（各結點的平衡因子亦有圖知）： 1、在根節點的左子樹的根節點的右子樹上插入節點 第一種情況：左子樹的根節點的右子樹的右子樹上插入節點 第二種情況：左子樹的根節點的右子樹的右子樹上插入節點 ![ 2、在根節點的左子樹的左子樹上插入節點（左右子樹變化相同） 代碼如下： 存儲結構如下

>>阅读原文<<