//二叉链表的结构体类型
typedef struct BiTNode{
TElemType data;//结点数据域
struct BiTNode *lchild,*rchild;//左右孩子指针
}BiTNode,*BiTree;//BiTree表示二叉链表
//二叉树先序遍历的递归算法
void inorder(BiTree bt) { //bt是一般参数传递的
if(bt != NULL) {
cout<<bt->data;
inorder(bt->lchild);
inorder(bt->rchild);
}
}
/**
* 动态构造二叉链表的算法
*一.输入二叉树中结点的数据
*二.申请结点的空间
*三.存入数据
*四.递归构造左子树
*五.递归构造右子树
*/
void CreatBiTree() {
cin>>ch;
if(ch == '#') bt = NULL;
else {
BiTNode *bt = new BiTNode;
bt->data = ch;
CreatBiTree(bt->lchild);
CreatBiTree(bt->rchild);
}
}