include<stdio.h>

include<string>

include<iostream>

typedef int Status;

define OK 1;

define ERROR 0;

typedef struct BiTNode
{

char data;  //数据域；Type: 用户定义数据类型 struct BiTNode *Lchild;  //左指针域 struct BiTNode *Rchild;  //右指针域

} BiTNode, *BiTree;

Status IniBiTree(BiTree &T)
{

//构造空树 T = (BiTNode *)malloc(sizeof(BiTNode)); if (!T)return ERROR;//构造失败 T->Lchild = T->Rchild = NULL; return OK;

}
int index = 0;
void CreateBiTree(BiTree &T)
{

//按先序次序输入二叉树中结点的值(一个字符)，#字符表示空数， //构造二叉链表表示的二叉树T。 char str[20]="AB#CD##EFG#HI###K"; if (str[index++] ==