一.树和二叉树的应用

• 实验目的

1. 掌握二叉树的结构特性，各种存储结构及其适用范围；
2. 掌握二叉树遍历算法。

• 实验内容

基本要求：

算法1：输入字符序列，建立二叉树；按先序、中序、后序遍历二叉树（递归和非递归算法）；按某种形式输出二叉树；

选作内容：

1、在算法1中，求二叉树的高度和结点的个数。

一.  二叉树操作

#include"stdio.h"
#include"malloc.h"
#define MAXSIZE 100
typedef int Status;

typedef struct BiTNode{
	Status data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;//二叉树结点结构
typedef struct stack{
    BiTree data[100];
    int top;
}SeqStack;
#include<D:/李宗泽学习/数据结构与算法/实验三  树的操作/栈操作1.h>
void InitBiTree(BiTree &T){
     T=NULL;
     }//初始化二叉树

void CreatBiTree(BiTree &T,int