/*
*all right resvered .
*檔名稱: 樹和二叉樹.cpp
*作 者: 鄭兆涵
*樹和二叉樹————二叉樹遍歷的遞迴演算法
*/
程式設計**：
//標頭檔案：btree.h，包含定義順序表資料結構的**、巨集定義、要實現演算法的函式的宣告
#ifndef btree_h_included
#define btree_h_included
#define maxsize 100
typedef char elemtype;
typedef struct node
btnode;
void createbtnode(btnode *&b,char *str); //由str串建立二叉鏈
btnode *findnode(btnode *b,elemtype x); //返回data域為x的節點指標
btnode *lchildnode(btnode *p); //返回*p節點的左孩子節點指標
btnode *rchildnode(btnode *p); //返回*p節點的右孩子節點指標
int btnodedepth(btnode *b); //求二叉樹b的深度
void dispbtnode(btnode *b); //以括號表示法輸出二叉樹
void destroybtnode(btnode *&b); //銷毀二叉樹
#endif // btree_h_included
//原始檔：btree.cpp，包含實現各種演算法的函式的定義
#include #include #include "btree.h"
void createbtnode(btnode *&b,char *str) //由str串建立二叉鏈}}
j++;
ch=str[j];
}}btnode *findnode(btnode *b,elemtype x) //返回data域為x的節點指標
}btnode *lchildnode(btnode *p) //返回*p節點的左孩子節點指標
btnode *rchildnode(btnode *p) //返回*p節點的右孩子節點指標
int btnodedepth(btnode *b) //求二叉樹b的深度
}void dispbtnode(btnode *b) //以括號表示法輸出二叉樹
}}void destroybtnode(btnode *&b) //銷毀二叉樹
}//在建立演算法庫過程中，為了完成測試，再同一專案（project）中建立乙個原始檔(如main.cpp)，編制main函式，完成相關的測試工作。
#include #include "btree.h"
int main()
else
printf(" 未找到！");
printf("\n");
printf(" (4)二叉樹b的深度:%d\n",btnodedepth(b));
printf(" (5)釋放二叉樹b\n");
destroybtnode(b);
return 0;
}//編寫main函式，進行程式測試
#include #include "btree.h"
void preorder(btnode *b) //先序遍歷的遞迴演算法
}void inorder(btnode *b) //中序遍歷的遞迴演算法
}void postorder(btnode *b) //後序遍歷的遞迴演算法
}int main()
我學到了：
二叉樹的遍歷是按照一定次序訪問二叉樹中所有節點，並且每個節點僅訪問一次的過程。它是最基本的運算，是二叉樹中所有其他運算的基礎。
在遍歷一棵樹時，根據訪問節點和遍歷子樹的先後關係有兩種遍歷方法，即，先根和後根的遍歷。在二叉樹中，左子樹和右子樹是右嚴格區別的，因此在遍歷一顆非空二叉樹的時候，根據訪問根節點、遍歷左子樹和右子樹之間的先後關係可以組合成六種遍歷方法。（以規定先遍歷左子樹，後遍歷右子樹的遞迴方法為例）：
（1）先序遍歷：訪問根節點→先序遍歷左子樹→先序遍歷右子樹，如圖，則此二叉樹的先序序列為：abdgcef。在二叉樹的先序序列中，第乙個元素為根節點對應元素。
（2）中序遍歷：中序遍歷左子樹→訪問根節點→中序遍歷右子樹，如圖，則此二叉樹的中序序列為：dgbaecf。在二叉樹的中序序列中，根節點在左子樹和右子樹中間。
（3）後序遍歷：後續遍歷左子樹→後續遍歷右子樹→訪問根節點，如圖，則此二叉樹的後序序列為：gdbefca。在二叉樹的後序序列中，最後的元素為根節點對應元素。
圖：
構建二叉樹 遍歷二叉樹
陣列法構建二叉樹 public class main public static void main string args 用陣列的方式構建二叉樹 public static void createbintree 把linkedlist集合轉成二叉樹的形式 for int j 0 j 最後乙個父節...
二叉樹遍歷 遞迴演算法
一 先序 void pre order const btnode b1 先序 二 中序 void in order const btnode b1 中序 三 後序 void post order const btnode b1 後序 四 層次 void level order 直接插到下面 clas...
遞迴遍歷二叉樹
include include include 二叉鍊錶表示法 typedef struct tag bitnode bitnode 先序遍歷 void xianxuorder bitnode root 先根 printf c root data 左子樹 xianxuorder root lchil...