实验目的：
(1)进一步掌握指针变量的使用。
(2)掌握_一叉树的结构特征以及各种存储结构的特点及使用范围。
(3)掌握用指针类型描述、访问和处理二叉树的运算。
(4)掌握栈或队列的使用。
2021-06-09 09:04:00
7.87MB
1
1.问题描述：
建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。
2.基本要求：
从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。
3.测试要求：
ABCффDEфGффFффф（其中ф表示空格字符）
则输出结果为：
先序：ABCDEGF
中序：CBEGDFA
后序：CGEFDBA
[选作内容]
采用非递归算法实现二叉树遍历。
2020-04-23 03:15:28
59KB
1
实验内容
1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。
2 .编写程序生成下面所示的二叉树，并采用中序遍历的非递归算法对此二叉树进行遍历。
2019-12-21 21:09:53
48KB
1
用VC6.0做的MFC小程序 用于二叉树的建立和显示（画图形式显示）。画图时坐标确定采用满二叉树法确定
2019-12-21 19:37:14
1.88MB
1