平衡二叉樹
性質(zhì):
1良蒸、它是一棵空樹或它的左右兩個(gè)子樹的高度差的絕對(duì)值不超過1。
2、并且左右兩個(gè)子樹都是一棵平衡二叉樹姻锁。
多項(xiàng)式兩種一維數(shù)組表示法：
1.數(shù)組第一個(gè)數(shù)為最高次冪，后面排列以系數(shù)猜欺。
2.數(shù)組第一個(gè)數(shù)為項(xiàng)數(shù)數(shù)量位隶，后面以 (系數(shù),該項(xiàng)的次冪) 按順序排列。
二叉樹刪除樹有兩顆子樹的節(jié)點(diǎn):
-
1.找出中序立即先行者:
將欲刪除節(jié)點(diǎn)的左子樹中最大者向上提开皿，即找該節(jié)點(diǎn)左子樹中往右尋找直到指針為null的節(jié)點(diǎn).
-
2.找出中序立即后繼者:
將欲刪除節(jié)點(diǎn)的右子樹中最小者向上提涧黄，即找該節(jié)點(diǎn)右子樹中往左尋找直到指針為null節(jié)點(diǎn).
原理就是找到個(gè)值替代被刪除的節(jié)點(diǎn)不至于破壞樹特性
多叉樹轉(zhuǎn)二叉樹
執(zhí)行步驟：
1.將節(jié)點(diǎn)的所有兄弟節(jié)點(diǎn),用橫線連接起來.
2.刪掉所有與子節(jié)點(diǎn)間的鏈接,只保留與最左子節(jié)點(diǎn)的鏈接.
3.順時(shí)針轉(zhuǎn)45度.
多叉轉(zhuǎn)二叉.png
二叉樹轉(zhuǎn)換成樹
執(zhí)行步驟：
1.逆時(shí)針旋轉(zhuǎn)45°
2.按層增加父子關(guān)系的連接篮昧，同時(shí)刪除兄弟節(jié)點(diǎn)間的連接。
二叉轉(zhuǎn)多叉.png
森林化為二叉樹
執(zhí)行步驟：
1.從左到右將每棵樹的樹根(root)連接起來笋妥。
2.依然利用樹轉(zhuǎn)化為二叉樹的方法操作懊昨。
二叉樹化為森林
執(zhí)行步驟：
二叉樹化為森林.png
平衡二叉樹
首先，我們定義下平衡因子春宣，即左子樹的高度減去右子樹的高度酵颁。如圖所示：
1.JPEG
2.JPEG
正如，平衡二叉樹的定義月帝，我們需要保證二叉樹所有節(jié)點(diǎn)的平衡因子只能是-1躏惋、0和1（上圖右邊的二叉樹是不平衡的）。
https://www.cnblogs.com/zhujunxxxxx/p/3348798.html
