首页 > 正在进行安全检测...

正在进行安全检测...

发布时间：2023-11-11 23:46:58 来源：文档文库

小中大

字号：

手机查看

实验五树的存储与遍历操作
一、实验内容：
1、写出一个算法建立一棵二叉树并且完成对这棵二叉树的先序遍历、中序遍历和后序遍历。
2、利用树的遍历求二叉树的结点数
3、利用树的遍历求二叉树的叶子数
二、实验目的：
通过这个实验，学生学会对树的定义，对树的存储方法，遍历的基本操作有一个清楚的认识。并且能够用程序模拟树的遍历过程。
三、实验提示：
3.1建立一棵二叉树并且完成对这棵二叉树的先序遍历、中序遍历和后序遍历
二叉链表的结点结构如下图所示。

二叉链表的结点用C++中的结构类型描述为：

templatestructBiNode{Tdata;BiNode*lchild,*rchild;};设计实验用二叉链表类BiTree，类中包含遍历操作。
templateT>classBiTree{public:BiTree(BiNode*root;//有参构造函数，初始化一棵二叉树，其前序序列由键盘输入
~BiTree(;//析构函数，释放二叉链表中各结点的存储空间

本文来源：https://www.2haoxitong.net/k/doc/0be20da5360cba1aa911da01.html