/*
*all rights reservrd.
*檔名稱 ：test.cpp
*版本號：v1.0
*問題描述:中序線索化二叉樹的演算法驗證
問題及**：
利用btreee.h見
演算法庫
#include #include #define maxsize 100
typedef char elemtype;
typedef struct node
tbtnode;
void createtbtnode(tbtnode * &b,char *str)}}
j++;
ch=str[j];
}}void disptbtnode(tbtnode *b)
}}tbtnode *pre; //全域性變數
void thread(tbtnode *&p)
else p->ltag=0;
if (pre->rchild==null) //後繼線索
else pre->rtag=0;
pre=p;
thread(p->rchild); //右子樹線索化
}}tbtnode *creathread(tbtnode *b) //中序線索化二叉樹
return root;
}void thinorder(tbtnode *tb)
p=p->rchild;
}}int main()
第十周 專案1 二叉樹演算法驗證
1 層次遍歷演算法的驗證 include include btree.h void levelorder btnode b if p rchild null 有右孩子時將其進隊 int main 2 二叉樹構造演算法的驗證 include include include btree.h btnode...
第十周專案1 二叉樹演算法驗證（2）
all rights reservrd.檔名稱 test.cpp 版本號 v1.0 問題描述 二叉樹構造演算法的驗證 問題及 利用btreee.h見 演算法庫 1.由先序序列和中序序列構造二叉樹 include include include btree.h btnode createbt1 cha...
第十周專案1 二叉樹演算法驗證（2）
all rights reservrd.檔名稱 test.cpp 版本號 v1.0 問題描述 二叉樹構造演算法的驗證 問題及 利用btreee.h見 演算法庫 1.由先序序列和中序序列構造二叉樹 include include include btree.h btnode createbt1 cha...