按给定的先序序列来建立二叉树.doc

课程题目:按给定的先序序列来建立二叉树 班级：10计算机2班 姓名：熊芸芸 学号完成日期：12月2日星期五 需求分析 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