第十周專案1 二叉樹演算法驗證（2）

/*  

*all rights reservrd.      

*檔名稱 ：test.cpp      

*版本號：v1.0      

*問題描述:二叉樹構造演算法的驗證

問題及**：

利用btreee.h見

演算法庫

1.由先序序列和中序序列構造二叉樹

#include #include #include "btree.h"

btnode *createbt1(char *pre,char *in,int n)
/*pre存放先序序列,in存放中序序列,n為二叉樹結點個數,
本演算法執行後返回構造的二叉鏈的根結點指標*/
int main()

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

#include #include #include "btree.h"

#define n 30
typedef elemtype sqbtree[n];
btnode *trans(sqbtree a,int i)
int main()

第十周專案1 二叉樹演算法驗證（2）

all rights reservrd.檔名稱 test.cpp 版本號 v1.0 問題描述 二叉樹構造演算法的驗證 問題及 利用btreee.h見 演算法庫 1.由先序序列和中序序列構造二叉樹 include include include btree.h btnode createbt1 cha...

第十周 專案1 二叉樹演算法驗證

1 層次遍歷演算法的驗證 include include btree.h void levelorder btnode b if p rchild null 有右孩子時將其進隊 int main 2 二叉樹構造演算法的驗證 include include include btree.h btnode...

第十周專案1 二叉樹演算法驗證（3）

all rights reservrd.檔名稱 test.cpp 版本號 v1.0 問題描述 中序線索化二叉樹的演算法驗證 問題及 利用btreee.h見 演算法庫 include include define maxsize 100 typedef char elemtype typedef st...