软基上机实验报告-二叉树拓展题_精品文档Word文档格式.docx
- 文档编号:14441349
- 上传时间:2022-10-22
- 格式:DOCX
- 页数:4
- 大小:94.29KB
软基上机实验报告-二叉树拓展题_精品文档Word文档格式.docx
《软基上机实验报告-二叉树拓展题_精品文档Word文档格式.docx》由会员分享,可在线阅读,更多相关《软基上机实验报告-二叉树拓展题_精品文档Word文档格式.docx(4页珍藏版)》请在冰豆网上搜索。
可以采用递归去做,首先从根节点开始,访问左子树,访问右子树,然后以相应的左右子树为根节点继续向下访问。
每一次的向下访问将深度加一,然后返回左右子树中值较大的那一个。
反序二叉树:
仍然用递归去做,首先从根节点开始,将左右子树交换,然后以根节点的左右子树为根节点继续交换。
二、程序代码
二叉树的插入算法:
voidenter(bnode**t,intx)
{
bnode*p,*q;
p=(bnode*)malloc(sizeof(bnode));
p->
lchild=NULL;
rchild=NULL;
data=x;
if(*t==NULL)
{
*t=p;
}
else
q=*t;
while(q!
=NULL)
{
if(p->
data<
q->
data)
{
if(q->
lchild!
{
q=q->
lchild;
}
else
q->
lchild=p;
q=NULL;
break;
}
else
rchild!
rchild;
rchild=p;
p=NULL;
}
}
}
求二叉树的深度以及反序:
intdeep(bnode*p)
if(p==NULL)
return0;
inti=1;
intj=1;
i=deep(p->
lchild);
j=deep(p->
rchild);
return(i>
j?
i:
j)+1;
voidopposite(bnode*p)
return;
bnode*h;
h=p->
p->
lchild=p->
rchild=h;
if(p->
opposite(p->
三、测试数据
4-2二叉树的插入算法:
输入:
Pleaseinputyourtree
0toend:
19038112404103945407608547680014694450
inorderis(before):
9124085146190381394410445476540760800
pleaseinputthenumbersyouwanttoinput(use0toend):
600
输出:
inorderis(after):
9124085146190381394410445476540600760800
4-3二叉树的深度及反序
19038112404103945407608547680014694456000
inorderis:
thedeepthis:
6
afteroppositetheinorderis:
8007606005404764454103943811901468540129
四、上机时遇到的问题
1.问题现象:
插入元素时运行直接崩溃
原因:
至今为止未找到原因
解决办法:
突然想到可以用建立过程去解决,就截取了一部分建立函数过来
2.问题现象:
求深度时当传入一个空二叉树时,运行崩溃
没有对空二叉树这种情况进行特殊的处理
解决方法:
进行判断,当为空二叉树时返回0
实际运行结果
求二叉树的深度及反序:
五、小结与体会
1.这次实验让我对二叉树的创建过程有了一个全新的认识,也让我明白了其实树的创建过程无非就是一群插入过程的集合。
2.同时经过了基础题加拓展题的训练,我发现了一些共通性,当一个处理需要遍历一整个树,这时就可以考虑一下是否可以用递归去做,像树的遍历,反序,求深度,这样的操作。
3.也让我对递归的运行过程有了更加深刻的认识,也更加明白了什么时候可以用递归去简化操作。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 上机 实验 报告 二叉 拓展 精品 文档
![提示](https://static.bdocx.com/images/bang_tan.gif)