bitree CreatBiTreeWord文档格式.docx
- 文档编号:21247893
- 上传时间:2023-01-28
- 格式:DOCX
- 页数:7
- 大小:14.86KB
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,其中“━”表示空格字符。
输出结果如上图所示。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- bitree CreatBiTree