第九周项目三

/*
Copyright (c++) 2017,烟台大学计算机与控制工程学院
文件名称:jcy
作 者：贾存钰
完成日期：2017年10月31日
问题描述:（1）利用算法库计算二叉树节点个数。
（2）输出所有叶子节点。
（3）求二叉树b的叶子节点个数。
ps:运用项目1的算法库

*/

[cpp]  view plain  copy

1. //（1）  
2. #include <stdio.h>  
3. #include "btree.h"  
4.   
5. int Nodes(BTNode *b)  
6. {  
7.     if (b==NULL)  
8.         return 0;  
9.     else  
10.         return Nodes(b->lchild)+Nodes(b->rchild)+1;  
11. }  
12. int main()  
13. {  
14.     BTNode *b;  
15.     CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");  
16.     printf("二叉树节点个数: %d\n", Nodes(b));  
17.     DestroyBTNode(b);  
18.     return 0;  
19. }  

[cpp]  view plain  copy

1.   

[cpp]  view plain  copy

1. //（2）  
2. #include <stdio.h>  
3. #include "btree.h"  
4.   
5. void DispLeaf(BTNode *b)  
6. {  
7.     if (b!=NULL)  
8.     {  
9.         if (b->lchild==NULL && b->rchild==NULL)  
10.             printf("%c ",b->data);  
11.         else  
12.         {  
13.             DispLeaf(b->lchild);  
14.             DispLeaf(b->rchild);  
15.         }  
16.     }  
17. }  
18. int main()  
19. {  
20.     BTNode *b;  
21.     CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");  
22.     printf("二叉树中所有的叶子节点是: ");  
23.     DispLeaf(b);  
24.     printf("\n");  
25.     DestroyBTNode(b);  
26.     return 0;  
27. }  

[cpp]  view plain  copy

1. //（3）  
2. #include <stdio.h>  
3. #include "btree.h"  
4.   
5. int LeafNodes(BTNode *b)    //求二叉树b的叶子节点个数  
6. {  
7.     int num1,num2;  
8.     if (b==NULL)  
9.         return 0;  
10.     else if (b->lchild==NULL && b->rchild==NULL)  
11.         return 1;  
12.     else  
13.     {  
14.         num1=LeafNodes(b->lchild);  
15.         num2=LeafNodes(b->rchild);  
16.         return (num1+num2);  
17.     }  
18. }  
19.   
20. int main()  
21. {  
22.     BTNode *b;  
23.     CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");  
24.     printf("二叉树b的叶子节点个数: %d\n",LeafNodes(b));  
25.     DestroyBTNode(b);  
26.     return 0;  
27. }  
28. 
    
29. 
    
30.