（2）二叉樹構造演算法的驗證

問題及**：

/*2015,煙台大學計算機與控制工程學院

*完成日期：2023年11月9日
*問題描述：二叉樹構造演算法的驗證
*/

#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);  //銷毀二叉樹
btnode *createbt1(char *pre,char *in1,int n);
btnode *createbt2(char *post,char *in2,int m);
#endif // btree_h_included

#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)   //銷毀二叉樹
}btnode *createbt1(char *pre,char *in1,int n)
btnode *createbt2(char *post,char *in2,int m)
btnode *s;
char r,*p;
int k;
if (m<=0) return null;
r=*(post+m-1);                          //根結點值
s=(btnode *)malloc(sizeof(btnode));     //建立二叉樹結點*s
s->data=r;
for (p=in2; plchild=createbt2(post,in2,k);         //遞迴構造左子樹
s->rchild=createbt2(post+k,p+1,m-k-1);  //遞迴構造右子樹
return s;
}

#include #include "btree.h"

int main()

知識點總結：

僅由乙個先序序列（或中序序列，後序序列）無法確定這可二叉樹的樹形，但是，如果同時知道一棵二叉樹的中序序列和先序序列或者後序序列就能確定這棵二叉樹。

學習心得：

通過驗證，可以看出二叉樹節點在哪個位置。

2 二叉樹構造演算法的驗證

2105,計算機控制與工程學院 檔名稱 btree.cpp 完成日期 2015年11月9號 問題描述 1 層次遍歷演算法的驗證 2 二叉樹構造演算法的驗證 3 中序線索化二叉樹的演算法驗證 4 哈夫曼編碼的演算法驗證 1 利用二叉樹的演算法庫 ifndef btree h included defi...

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

檔名稱 xm1.cbp 作 者 隋溢凡 完成日期 2016年11月17日 版 本 號 v1.0 問題描述 實現二叉樹的二叉樹構造演算法的驗證，並測試資料。輸入描述 無 程式輸出 測試資料 include btree.h btnode createbt1 char pre,char in,int n ...

二叉樹構造演算法的驗證

問題及 1.由先序序列和中序序列構造二叉樹 例 pre存放先序序列,in存放中序序列,n為二叉樹結點個數,本演算法執行後返回構造的二叉鏈的根結點指標 int main 2.由後序序列和中序序列構造二叉樹 include include include btree.h btnode createbt2...