数据结构中二叉树实验.docx

中南大学数据结构与算法课程实验实验报告题 目 二叉树的基本操作 学生姓名 张悦 学生学号 专业班级 软件0905班 2010-5-15一、 需求分析本程序主要是对数据结构类型中的树结构进行操作，并对树结构分别进行先序遍历、中序遍历、后序遍历和统计结点个数的操作。并采用非递归的编程方法，分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数，以及数据值的最大值和最小值。输入的形式：按先序的顺序输入数据，先做孩子，再右孩子，有数据的地方输入数据，没有数据的地方输入“#”。输入值的范围：数字和字母（大小写都可）。输出的形式：按所选择的遍历顺序输出树结构中的数据。程序所能达到的功能：创建一棵树，并可以遍历树结构中的所有数据。测试数据：（以如下为例）输入形式：A B D #