專案 1 驗證演算法之二叉樹的構造

tree.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

#include #include #include "tree.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) //銷毀二叉樹
}

#include #include #include "tree.h"

#define n 30
btnode *createbt1(char *pre,char *in,int n)
/*pre存放先序序列,in存放中序序列,n為二叉樹結點個數,
本演算法執行後返回構造的二叉鏈的根結點指標*/
btnode *createbt2(char *post,char *in,int n)
/*post存放後序序列,in存放中序序列,n為二叉樹結點個數,
本演算法執行後返回構造的二叉鏈的根結點指標*/
總結：二叉樹的遍歷方式，先序遍歷是按照根節點、左右子樹的順序，中序遍歷是先左子樹後根節點再右子樹，
後序遍歷是先左右子樹後根節點。
 
二叉樹構造演算法的驗證
問題及 1.由先序序列和中序序列構造二叉樹 例 pre存放先序序列,in存放中序序列,n為二叉樹結點個數,本演算法執行後返回構造的二叉鏈的根結點指標 int main 2.由後序序列和中序序列構造二叉樹 include include include btree.h btnode createbt2...
專案2 驗證演算法 2 二叉樹構造演算法的驗證
檔名稱 xm1.cbp 作 者 隋溢凡 完成日期 2016年11月17日 版 本 號 v1.0 問題描述 實現二叉樹的二叉樹構造演算法的驗證，並測試資料。輸入描述 無 程式輸出 測試資料 include btree.h btnode createbt1 char pre,char in,int n ...
專案 1 驗證演算法之二叉排序樹
all right reserved.檔名稱 test.cpp 完成日期 2016年12月15日 版本號 v1.7.1 問題描述 驗證二叉排序樹。程式輸入 無。程式輸出 刪除結果。tree.cpp include include typedef int keytype typedef char in...