数据结构二叉树的基本操作实验报告
3星 · 超过75%的资源 需积分: 5 124 浏览量
2009-12-27
23:21:52
上传
评论 2
收藏 98KB DOC 举报 
《数据结构》实验报告三
专业： 自动化 班级： fly347646198
学号： fly347646198 姓名： fly347646198
日期： 2009-1 1 - 24 程序名： 二叉树的基本操作
一、上机实验的问题和要求：
【实验内容与要求】
问题描述：采用二叉链表作为存储结构，完成图 1 的二叉树的建立和遍历
操作。
基本要求：
（1）基于先序遍历的构造算法。输入是二叉树的先序序列，但必须在其中
加入虚结点以示空指针的位置。假设虚结点输入时用空格字符表示。
（2）利用中序顺序遍历所建的二叉树，将遍历结果打印输出。
二、程序设计的基本思想，原理和算法描述：
建立一棵二叉树，并对该二叉树进行遍历，分别进行先序、中序、后序遍
历。
创建一个结点，并根据 k 值建立它与栈中结点之间的联系，当 k=1 时，表示
这个结点作为栈中结点的左孩子结点，k=2 时，表示这个结点作为栈中结点的
右孩子结点，如此循环直到 str 处理完毕，算法种使用一个栈 St 保存双亲节点，
top 为其栈指针，k 制定其后处理的结点是双亲节点的左孩子结点还是右孩子
结点。
三、源程序及注释：
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef struct btnode
{
char cdata;
struct btnode *lchild,*rchild;
}BTNode;
资源评论
无心也有心2016-06-26打印的是前，中，后序，无法像树那样输出。
