宣告：本人正在學習資料結構與演算法，上述觀點為個人學習中的一些體會，思路不周之處，難免會有一些謬誤，若那位大神發現有問題的地方，望不吝指教。
二叉樹的常規操作總結為：建立，遍歷，查詢，刪除，插入，修改。以下是本人在學習二叉樹時的，對各種操作的學習體會：
二叉樹的建立方法：遞迴，非遞迴。（建立方法不存在前中後序），若建立時，比父節點小的在左側，大的在右側，則此二叉樹遍歷時，只能以公升序輸出。反之，若建立時，比父節點大的在左側，小的在右側，則遍歷時，只能以降序輸出。
二叉樹的遍歷方法：對於建立好的排序二叉樹本身不存在公升序或降序的性質，是通過不同的遍歷方式以公升序輸出排序二叉樹。三種遍歷方式中，只有中序遍歷能夠以公升序或降序方式輸出此二叉樹。中序遍歷時，輸出的為公升序或降序，取決於建立二叉樹時，左側節點比父節點大還是比根節點小。一般情況下，建立排序二叉樹時，左側節點比父節點小，右側節點比根節點大，因此，中序遍歷時，輸出的為公升序。若建立時，左側節點比父節點大，則中序遍歷時，輸出的為降序。
二叉樹的查詢：二叉樹的查詢實際上就是遍歷操作。
二叉樹的插入：還未學習。
二叉樹的刪除：還未學習。
二叉樹的遍歷 查詢 插入以及刪除
二叉樹的主要儲存方式是鏈結儲存，標準儲存結構也稱為二叉鍊錶。二叉鍊錶結點類的定義 struct node 常見的二叉樹遍歷方式下面給個例項來表示具體的遍歷方式 前序遍歷訪問順序 訪問根結點 左子樹 右子樹。首先訪問根結點a，然後左子樹l 因為l也採用前序遍歷的方式，則首先訪問l的左子樹b，b沒有孩子...
二叉樹 二叉搜尋樹建立 插入 刪除 查詢等操作
二叉搜尋樹性質如下 二叉搜尋樹篇 include include struct search tree typedef struct search tree typedef typedef struct search tree typedef stree node 向二叉搜尋樹插入乙個元素 int ...
二叉樹建立 遍歷 查詢目錄
1 根據前序遍歷序列和中序遍歷序列構造二叉樹演算法 1 確定根，確定左子樹，確定右子樹 2 在左子樹中遞迴 3 在右子樹中遞迴 4 列印當前根 i 前序遍歷的第乙個就是根。ii 中序遍歷根據根，分成左子樹和右子樹。iii 重複i步 注意 是在遞迴中建立的新節點，然後每層返回新建的node。形成整個樹...