数据结构二叉树的基本操作实验报告

【文件属性】：

文件名称：数据结构二叉树的基本操作实验报告

文件大小：98KB

文件格式：DOC

更新时间：2013-01-16 17:08:32

二叉树的基本操作 数据机构 实验报告

问题描述：采用二叉链表作为存储结构，完成图1的二叉树的建立和遍历操作。 基本要求： （1）基于先序遍历的构造算法。输入是二叉树的先序序列，但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用空格字符表示。 （2）利用中序顺序遍历所建的二叉树，将遍历结果打印输出。