PTA 数据结构---程序填空

#include
using namespace std;
typedef struct BiNode{
    char data;
    struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;

void CreateBiTree(

BiTree BT

2 分

){ char ch; cin >> ch; if(ch=='#') T=NULL; else{ T=new BiTNode; T->data=ch;

createBiTree(T->left);t);ree

2 分

;

createBiTree(T->right);

2 分

; } } void InOrderTraverse(BiTree T){ if(T){ InOrderTraverse(T->lchild); cout << T->data; InOrderTraverse(T->rchild); } } int main(){ BiTree tree; CreateBiTree(tree); InOrderTraverse(tree); return 0; }