二叉樹的主要操作有：
（1）建立乙個二叉樹（插入值）
（2）遞迴法進行前序、中序、後序遍歷
（3）非遞迴法進行前序、中序、後序遍歷（利用棧）
（4）二叉樹中節點的最大距離
（5）二叉樹的深度
（6）在二叉樹中進行資訊的查詢
（7）二叉樹節點的數目
（8）二叉樹中子節點的數目
（9）判斷兩個二叉樹是否等價
（10）判斷整數序列是不是二元查詢樹的後序遍歷結果
（11）二叉樹的映象
（12）輸入二叉樹，從上向下按層列印，同一層從左到右
（13）將二叉樹轉化為乙個雙向鍊錶
1 二叉樹節點的資料結構與二叉樹類的建立
2 二叉樹的建立
3 二叉樹的前序遍歷、中序遍歷、後序遍歷（遞迴）
4 二叉樹的前序遍歷、中序遍歷、後序遍歷（非遞迴）
5 二叉樹中節點的最大距離
6 二叉樹的深度
7 查詢某資訊是否在二叉樹中
8 二叉樹中節點的個數
9 葉子節點的個數
10 判斷兩個二叉樹是否等價
11 判斷整數序列是不是二元查詢樹的後序遍歷結果
12 二叉樹的映象
13 輸入二叉樹，從上向下按層列印，同一層從左到右
14 將二叉樹轉化為乙個雙向鍊錶
所有函式的測試程式
資料結構 八 二叉樹
二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作 左子樹 left subtree 和 右子樹 right subtree 二叉樹遍歷，就是按一定的規則和順序走遍二叉樹的所有結點，使每乙個結點都被訪問一次，而且只被訪問一次。設l d r分別表示遍歷左子樹 訪問根結點和遍歷右子樹，則對一棵二叉樹...
資料結構（八）二叉樹遍歷
二叉樹是一種樹形結構，遍歷就是要讓樹中的所有節點被且僅被訪問一次，即按一定規律排列成乙個線性佇列。二叉 子 樹是一種遞迴定義的結構，包含三個部分 根結點 n 左子樹 l 右子樹 r 根據這三個部分的訪問次序對二叉樹的遍歷進行分類，總共有6種遍歷方案 nlr lnr lrn nrl rnl和lnr。研...
資料結構學習（四）二叉樹的遍歷
快速理解深度優先搜尋 深度優先搜尋有三種 1.前序遍歷 2.中序遍歷 3.後序遍歷 它們的區別是什麼呢？這三種搜尋型別其實是根據訪問根的順序決定的。直白敘述就是當我們訪問樹時，乙個節點連線的其餘節點的是按什麼順序被列印出來的。那麼前序遍歷根第乙個出現，按照根 左子樹 又子樹的順序 中序遍歷就是左子樹...