pta建立与遍历二叉树

 1 #include<cstdio>
 2 #include<cstdlib>
 3 using namespace std;
 4 char ch;
 5 typedef struct BiTNode{
 6     char data;
 7     struct BiTNode *lchild,*rchild;
 8 }BiTNode,*BiTree;
 9 //按前序输入二叉树中结点的值(一个字符)
10 //#表示空树，构造二叉链表表示二叉树T
11 void CreateBiTree(BiTree &T)
12 {
13     if(ch==‘\n‘)
14         return;
15     scanf("%c",&ch);
16     if(ch==‘#‘)
17         T=NULL;
18     else{
19         T=(BiTree)malloc(sizeof(BiTNode));
20         T->data=ch;
21         CreateBiTree(T->lchild);
22         CreateBiTree(T->rchild);
23     }
24 }
25 void InOrder(BiTree T)//中序遍历二叉树
26 {
27     if(T!=NULL){
28         InOrder(T->lchild);
29         printf("%c",T->data);
30         InOrder(T->rchild);
31     }
32 }
33 int main()
34 {
35     BiTree T;
36     CreateBiTree(T);
37     InOrder(T);
38     return 0;//124##5##3##
39 }