二叉樹的鏈式實現

相關術語： 平衡樹，非平衡樹，完全數，滿樹。 實現策略： 1）數組實現 這個還是非常重要的，有時間寫一下，先用鏈來寫 元素n的（從0開始按層編號）左子樹編號爲2n+1，右子樹編號爲2n+2，數學證明就略了，用這個來控制下標 2）模擬鏈式實現 3）鏈式實現 樹是一種非線性結構，那麼跟前不一樣，必須根據你的需求來構造新的節點才能滿足樹中的節點特徵： package Tree; public class

>>阅读原文<<