上机

Code:

1. #include <iostream>  
2.   
3. using namespace std;  
4.   
5. typedef char ElemType;  
6. /*↓↓↓↓↓↓↓↓↓stuct tree↓↓↓↓↓↓↓↓↓↓*/  
7. typedef struct Bitnode  
8.   {  
9.      ElemType data;  
10.     struct Bitnode *lchild,*rchild;  
11.   }Bitnode,*BitTree;  
12. int CreatB_Tree(BitTree &T)  
13. {  
14.  ElemType ch;  
15.  ch=getchar();  
16.  if(ch==' ')T=NULL;  
17. else  
18.  {if(!(T=new Bitnode))cout<<"Error!"<<endl;  
19.   T->data=ch;  
20.   CreatB_Tree(T->lchild);  
21.   CreatB_Tree(T->rchild);  
22.   }  
23. return 1;  
24. }  
25. void Pre_Order_Traverse(BitTree T)  
26. {if(T)  
27.     {cout<<T->data<<" ";  
28.      Pre_Order_Traverse(T->lchild);  
29.      Pre_Order_Traverse(T->rchild);  
30.      }  
31. }  
32. void In_Order_Traverse(BitTree T)  
33. {if(T)  
34.     {  
35.      In_Order_Traverse(T->lchild);  
36.      cout<<T->data<<" ";  
37.      In_Order_Traverse(T->rchild);  
38. }  
39. }  
40. void Po_Order_Traverse(BitTree T)  
41. {if(T)  
42.     {  
43.      Po_Order_Traverse(T->lchild);  
44.      Po_Order_Traverse(T->rchild);  
45.      cout<<T->data<<" ";  
46. }  
47. }  
48. int Layer_Traver_B_Tree(BitTree T)  
49. { BitTree Queue[100];  
50.   int front=0;  
51.   int rear=0;  
52.   if(!T)return 0;  
53.   Queue[rear]=T;rear++;  
54.   while(front!=rear)  
55.  {if(Queue[front]!=NULL){T=Queue[front];cout<<T->data<<" ";front++;}//delete queue  
56.   if(T->lchild!=NULL)  
57.       {Queue[rear]=T->lchild;rear++;}//insert queue  
58.   if(T->rchild!=NULL)  
59.       {Queue[rear]=T->rchild;rear++;}//insert queue  
60.       }  
61.   return 1;  
62. }  
63.   
64. int main()  
65. {   BitTree T;  
66.     CreatB_Tree(T);  
67.     cout<<"preorder traversal :";  
68.     Pre_Order_Traverse(T);  
69.     cout<<endl<<"inorder traversal  :";  
70.     In_Order_Traverse(T);  
71.     cout<<endl<<"postorder traversal:";  
72.     Po_Order_Traverse(T);  
73.     cout<<endl<<"layer traversal    :";  
74.     Layer_Traver_B_Tree(T);  
75.     int m;  
76.     cin>>m;  
77.     return 0;  
78. }