bitree CreatBiTreeWord文档格式.docx

bitree CreatBiTreeWord文档格式.docx

《bitree CreatBiTreeWord文档格式.docx》由会员分享，可在线阅读，更多相关《bitree CreatBiTreeWord文档格式.docx（7页珍藏版）》请在冰豆网上搜索。

if（ch=='

'

） 

t=NULL;

else{

t=（bitnode*）malloc（sizeof（bitnode））;

t->

data=ch;

t->

lchild=CreatBiTree（）;

rchild=CreatBiTree（）;

}

returnt;

}

<

2>

，显示二叉树算法：

（以括号的形式显示二叉树）

voidDispTree（bitreet）

if（t!

=NULL）

{

printf（"

t->

data）;

if（t->

lchild!

printf（"

（"

）;

DispTree（t->

lchild）;

）"

（）"

rchild!

"

rchild）;

3>

二叉树先序遍历的递归算法

voidPreOrderTraverse（bitreebt）{

if（bt!

=NULL）{

bt->

PreOrderTraverse（bt->

4>

二叉树中序遍历的递归算法

voidInOrderTraverse（bitreebt）{

InOrderTraverse（bt->

5>

二叉树后序遍历的递归算法

voidPostOrderTraverse（bitreebt）{

PostOrderTraverse（bt->

4，算法描述的程序代码：

#include<

stdio.h>

stdlib.h>

#defineM50

#defineNULL0

typedefintelemtype;

typedefstructbtnode

elemtypedata;

structbtnode*lchild,*rchild;

}bitnode,*bitree;

bitreeCreatBiTree（） 

intmain（void）

clrscr（）;

t=CreatBiTree（）;

nn"

DispTree（t）;

AfterPreOrderTraverse（）'

sorderis:

:

n"

PreOrderTraverse（t）;

nAfterInOrderTraverse（）'

InOrderTraverse（t）;

nAfterPostOrderTraverse（）'

PostOrderTraverse（t）;

return0;

5，对程序代码的测试：

6，实验结果分析与评价（该部分不够填写.请填写附页）：

A

对二叉树进行输入，输出，先序遍历，中序遍历，后序遍历操作，二叉树如图所示：

B

C

D

E

则输入的字符序列为：

AB━D━━C━E,其中“━”表示空格字符。

输出结果如上图所示。