1.编写函数, 输入字符序列,建立二叉树。(√)
2.编写函数, 先序遍历二叉树。
3.编写函数, 中序遍历二叉树。(√)
4.编写函数, 后序遍历二叉树
5.编写一个主函数,在主函数中设计一个简单的菜单,分别调用上述函数。(√)
注意:因为代码为先序键入,所以输入时需以先序顺序输入,不必空格分开
#include<stdio.h>
#include<iostream> //包含cout
#include<malloc.h>
using namespace std;//提前说明后cout函数行才不用专门加
typedef struct BiNode{ //二叉链表定义
char data;
struct BiNode *lchild,*rchild;//定义左孩子和右孩子指针
}BiTNode,*BiTree;
// 先序遍历的顺序建立二叉链表
void CreateBiTree(BiTree &T){
//按先序次序输入二叉树中结点的值(一个字符),创建二叉链表表示的二叉树T
char ch;
cin >> ch; //输入字符 第一空
if(ch=='#') T=NULL; //递归结束,建空树
else{
T=new BiTNod