第九周项目2

1. /*  
2. 烟台大学计算机学院  
3.   
4. 文件名称:xiangmu.cpp  
5.   
6. 作者:常路 
7.   
8. 完成日期:2017年11月9日  
9.   
10. 问题描述：实现二叉树的先序、中序、后序遍历的递归算法， 
11. 并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。  
12.   
13. 输入描述：无 
14.   
15. 输出描述：输出二叉树先中后序遍历结果 
16.   
17. */   
18.   
19.   
20. #include <stdio.h>  
21.   
22. #include "../btree.h"//用到了btree.h  
23.   
24. void PreOrder(BTNode *b)        //先序遍历的递归算法  
25. {  
26.     if (b!=NULL)  
27.     {  
28.         printf("%c ",b->data);  //访问根节点  
29.         PreOrder(b->lchild);    //递归访问左子树  
30.         PreOrder(b->rchild);    //递归访问右子树  
31.     }  
32. }  
33.   
34. void InOrder(BTNode *b)         //中序遍历的递归算法  
35. {  
36.     if (b!=NULL)  
37.     {  
38.         InOrder(b->lchild);     //递归访问左子树  
39.         printf("%c ",b->data);  //访问根节点  
40.         InOrder(b->rchild);     //递归访问右子树  
41.     }  
42. }  
43.   
44. void PostOrder(BTNode *b)       //后序遍历的递归算法  
45. {  
46.     if (b!=NULL)  
47.     {  
48.         PostOrder(b->lchild);   //递归访问左子树  
49.         PostOrder(b->rchild);   //递归访问右子树  
50.         printf("%c ",b->data);  //访问根节点  
51.     }  
52. }  
53.   
54. int main()  
55. {  
56.     BTNode *p;  
57.     CreateBTNode(p,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");  
58.     printf("先序:");  
59.     PreOrder(p);  
60.     printf("\n");  
61.      printf("中序:");  
62.     InOrder(p);  
63.     printf("\n");  
64.      printf("后序:");  
65.     PostOrder(p);  
66.     printf("\n");  
67.   
68.     DestroyBTNode(p);  
69.   
70.     return 0;  
71.   
72.   
73.   
74. }