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

2021-08-13 05:00:54 字數 778 閱讀 9764

/*  

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