#include <bits/stdc++.h>  
using namespace std;  
  
typedef struct node{ //注意typedef不能省略
    char data;  
    struct node *lchild,*rchild;  
}*BitTree;  
//先序遍历的方式创建二叉树  
void CreatBitTree(BitTree &T) {  
    char c;  
    cin >> c;  //由于输入带空格，所以只能这样 
    if (c == '0') T = NULL;  
    else {  
        T = new node;//为该节点分配地址空间  
        T->data = c;  
        CreatBitTree(T->lchild);  
        CreatBitTree(T->rchild);  
    }  
}  
//将二叉树按照先序输出  
void PreOrderTraverse(BitTree T) {  
    if (T != NULL) {  
        cout << T->data << ' ';  
        PreOrderTraverse(T->lchild);  
&nbs...