二叉链表，即以链式存储结构表示的二叉树。 按先序遍历的顺序建立二叉链表，然后显示（即遍历输出二叉树）

#include <iostream>


using namespace std;


struct BitNode
{
char data;
BitNode *lchild;
BitNode *rchild;
};


void create(BitNode *&T)
{
char ch;
cin>>ch;
if(ch=='#')
T=NULL;
else
{
T=new BitNode;
T->data=ch;
create(T->lchild);
create(T->rchild);
}
}


void preOrder(BitNode *T)
{
if(T)
{
cout<<T->data<<endl;
preOrder(T->lchild);
preOrder(T->rchild);
}
}


int main()
{
BitNode *T;
create(T);
preOrder(T);

return 0;
}