数据结构（18）：二叉树的二叉链表表示

程序代码：

#include<iostream>
using namespace std;
#define TElemType char
//二叉链表
typedef struct BiNode{
   
	TElemType data;
	struct BiNode *lchild, *rchild;
}BiTNode, *BiTree;

//建立二叉链表
void CreateBiTree(BiTree &T){
   
	TElemType ch;
	cin >> ch;
	if (ch=='#')
	{
   
		T = NULL;
	}
	else
	{
   
		T = new BiTNode;
		T->data = ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
}

//中序遍历
void InorderTraverse(BiTree T){
   
	if (T)
	{
   
		InorderTraverse(T