二叉树的应用.docx
版权申诉
47 浏览量
2022-11-11
20:59:49
上传
评论
收藏 86KB DOCX 举报
实验四
课程名称：数据结构
姓名：
班级：嵌入式 1 班
学号：
完成日期：2011-11-13
指导教师：
实验名称：
二叉树的应用
一、实验目的及要求
实验序号：
实验成绩：
掌握二叉树的动态存储结构--二叉链表，掌握二叉树的三种遍历方法，会运用三种遍历的方
法求解有关问题。
二、实验环境
硬件：计算机 软件：Microsoft Visual C++
三、实验内容
1. 以二叉链表作存储结构，建立一棵二叉树；
2. 输出其先序、中序、后序遍历序列；
3. 统计其叶子结点数
；
4. 求出它的深度
。
四、调试过程及实验结果
调试过程：
在求深度时返回结果写成
return dep1>dep2?dep1:dep2;
改成 return dep1>dep2?dep1+1:dep2+1;时实验结果正确
求叶子结点数时少考虑了一种情况，if(T->lchild==NULL&&T->rchild==NULL)
return 1;导致只有一个根时，叶子数为 0.
实验结果：
五、总结
通过本次实验让我对树有了更深入的了解，让我熟悉了二叉树的结构，掌握了
二叉树的存储以及各种操作，在本次实验中多次用到了递归，这样让我进一步
了解了递归的思想。总的来说，这次实验让我对树有了更多的了解。
六、附录（源程序清单）
#include<stdio.h>
#include<stdlib.h>
1
评论0
最新资源