以二叉链表作为二叉树的存储结构,按给定的先序序列来建立二叉树.docVIP

课程题目:按给定的先序序列来建立二叉树 需求分析 1、题目要求 1.1 存储结构: 以二叉链表作为二叉树的存储结构 1.2 二叉树的创建：以给定的先序序列来创建二叉树 1.3 输出二叉树: 以中序和后序序列输出二叉树的结点 2、测试数据： A B $ D G $ $ $ C E $ H $ $ F $ $（$表示空格符号） 二、概要设计 ADT BinaryTree { 数据对象D： D是具有相同特性的数据元素的集合。 数据关系： R1＝{ ai-1 ,ai |ai-1 ,ai ∈D, i=2,...,n } 数据关系 R：若D为空集，则称为空树； 否则:(1) 在D中存在唯一的称为根的数据元素root, (2) 当n1时，其余结点可分为m (m0)个互不相交的有限集T1, T2, …, Tm, 其中每一个子集本身又是一棵树,称为根root的子树。 } ADT BinaryTree 详细设计 #include stdio.h #include stdlib.h typedef int Status; typedef char TElemType; #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 50 #define STACKINCREMENT 10 typ