二 叉 树 程 序 设 计 计科085班 2011-06-08 二叉树程序设计 一、问题描述 1.题目内容： 建立二叉树，并按先序、中序、后序遍历二叉树，并求树的深度，叶子数，以及树的 树形打印和销毁。 2．基本要求： 1）.要求能够合理输入树的各个结点，并能输出用不同方法遍历的遍历序列； 2）.分别建立二叉树存储结构的的输入函数、输出先序、中序、后序遍历序列的函数 ，以及树形输出二叉树的函数等等； 3).输入数据要正确：例如，下面二叉树的正确输入方式是："ABCD###EF##G##HIJ## K##LM###" 3.测试数据： 运行程序，由用户输入建造一个二叉树。按1、建立二叉树（输入如：ABCD###EF##G##H IJ##K##LM###）；按2、树形打印二叉树；按3、先序遍历；按4，中序遍历；按5、后序 遍历；按6、求树的深度；按7、求叶子结点数；按8、显示菜单；按9、销毁二叉树；按 0，退出。 二、程序基本结构 三、相应的源程序及说明 1.二叉树的建立函数 BiTree Create(BiTree T) { char ch; ch=getchar(); if(ch=='#
