C++二叉树基本操作实验报告.pdf
版权申诉
32 浏览量
2022-10-26
16:35:20
上传
评论
收藏 37KB PDF 举报
一、实验目的
选择二叉链式存储结构作为二叉树的存储结构，设计一个程序实现
二叉树的基本操作（包括建立、输出、前序遍历、中序遍历、后序遍
历、求树高、统计叶子总数等）
二、实验开发环境
Windows 8.1 中文版
Microsoft
Visual Studio 6.0
三、实验内容
程序的菜单功能项如下：
1------建立一棵二叉树
2------前序遍历递归算法
3------前序遍历非递归算法
4------中序遍历递归算法
5------中序遍历非递归算法
6------后序遍历递归算法
7------后序遍历非递归算法
8------求树高
9------求叶子总数
10-----输出二叉树
11-----退出
四、实验分析
1、建立一棵二叉树
资源评论
