第11周 專案1 二叉樹構造演算法的驗證

/* 

*檔名稱：1.pp 
*完成日期：2023年11月9日 
*問題描述:二叉樹構造演算法的驗證 */

#include #include #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); //銷毀二叉樹
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) //銷毀二叉樹
}btnode *createbt1(char *pre,char *in,int n)
/*pre存放先序序列,in存放中序序列,n為二叉樹結點個數,
本演算法執行後返回構造的二叉鏈的根結點指標*/
int main()

2.由後序序列和中序序列構造二叉樹

#include #include #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); //銷毀二叉樹
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) //銷毀二叉樹
}btnode *createbt2(char *post,char *in,int n)
/*post存放後序序列,in存放中序序列,n為二叉樹結點個數,
本演算法執行後返回構造的二叉鏈的根結點指標*/
int main()

3.由順序儲存結構轉為二叉鏈儲存結構

#include #include #define btree_h_included

#define n 30
#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); //銷毀二叉樹
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) //銷毀二叉樹
}typedef elemtype sqbtree[n];
btnode *trans(sqbtree a,int i)
int main()

學習總結：

任何n（n≥0）個不同節點的二叉樹，都可由它的中序序列和先序序列唯一地確定。

第11周 專案1 （二叉樹的構造）

1.標頭檔案 btree.h，包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode btnode b,char str ...

第11周專案1 驗證演算法（2）二叉樹構造演算法的驗證

檔名稱 專案1 2.cbp 作 者 張晗 完成日期 2015年11月16日 版 本 號 v1.0 問題描述 實現二叉樹的二叉樹構造演算法的驗證，並測試資料。輸入描述 無 程式輸出 測試資料 1.由先序序列和中序序列構造二叉樹 include btree.h btnode createbt1 char...

第11周專案1 驗證演算法（2）二叉樹構造演算法的驗證

問題 檔名稱 專案1 2.cbp 作 者 楊雅鑫 完成日期 2016年11月8日 版 本 號 v1.0 問題描述 實現二叉樹的二叉樹構造演算法的驗證，並測試資料。輸入描述 無 程式輸出 測試資料 標頭檔案及功能函式詳見 二叉樹 演算法庫 1，由先序序列和中序序列構造二叉樹 include btree...