資料結構真心不是蓋的啊！現在覺得為什麼公司面試和筆試，1/3的重點都處在這上面。真行不容易啊，並且很容易檢測出乙個人的實力到底如何。
不要把二叉樹想的很複雜，其實就是鍊錶的公升級版(畢竟學渣，認識的太膚淺了，沒事，反正是寫給自己看的)。汗~~~~
//二叉樹的鏈式儲存結構
//既然是鏈式，那麼無非就是使用鍊錶的形式進行儲存
typedef struct node
bitnode, * bitree;
//特殊的三叉鍊錶儲存
typedef struct node
bitnode, * bitree;
//建立帶有頭結點的二叉樹，其實就是用了它的左孩子
bitree initbitree()
//創捷只含根節點的二叉樹，其餘節點可以通過插入實現
bitree createroot(int value)
return rootnode;
}//在某節點插入左孩子
bitree insertlchild(int value, bitree root, bitree curnode)
else
return root;
}//刪除某節點的左孩子，注意刪除後相應的該節點的左子樹也被刪除了
bitree deletelchild(bitree root, bitree curnode)
return root;
}//同理右孩子跟左孩子類似
int main()
又來點廢話，發現什麼沒，為什麼沒有顯示二叉樹的內容，這就放到下一章二叉樹的遍歷（面試|筆試 必考）。
資料結構 二叉樹基礎
二叉樹 每個結點最多有兩個子樹的樹結構。左子樹及右子樹 結點的兩個子結點被稱為左子樹和右子樹。性質 度為0的結點總比度為2的結點多一 二叉樹第i層上的結點數目最多為 2 i 1 包含n個結點的二叉樹的高度至少為log2 n 1 滿二叉樹 乙個二叉樹，如果每乙個層的結點數都達到最大值，則這個二叉樹就是...
資料結構 二叉樹（基礎）
1 樹存在意義 2 樹的常用術語 3 二叉樹的概念 4 二叉樹的遍歷 4 二叉樹的查詢 5 二叉樹節點的刪除 6 示例 data class heronode override public string tostring 前序遍歷 public void preorder 3 遞迴右子樹前序遍歷 ...
資料結構 二叉樹基礎
二叉樹 每個結點最多有兩個子樹的樹結構。左子樹及右子樹 結點的兩個子結點被稱為左子樹和右子樹。性質 度為0的結點總比度為2的結點多一 二叉樹第i層上的結點數目最多為 2 i 1 包含n個結點的二叉樹的高度至少為log2 n 1 滿二叉樹 乙個二叉樹，如果每乙個層的結點數都達到最大值，則這個二叉樹就是...