数据结构导论作业三.docxVIP

实践考核设计报告书 2 学生姓名 所在地区实践题目 学生学号 提交日期（年/月） 2014/9/25 实现二叉树的建立与遍历 需求分析 “以二叉链表作为存储结构，定义二叉树类型 bitree ；建立 create( ) 输入二叉树的结点元素，建立二叉链表；选择一种遍历方式（先序、中序、后序）遍历这棵二叉树。” 二叉树有不同的链式存储结构，最常用的就是二叉链表与三叉链表，本需求中采用二叉链表存储实现建树与遍历树的基本算法。 本方案给出的算法是使用的树的逻辑表示方法中的嵌套括号表示法。 嵌套括号表示法：每棵树对应一个由根作为名字的表，表名放在表的左边，表是由在一个括号里的各子树对应的表组成的，之