二叉树的深度和分支节点数

点击(此处)折叠或打开

1. /*
   
2.  *二叉树采用二叉链表结构表示。设计并实现如下算法：
   
3.  *求一棵二叉树的深度和双分支结点的个数。
   
4.  */
   
5. #include <stdio.h>
   
6. #include <stdlib.h>
   
7. 
   
8. #define ERROR 0
   
9. #define OK 1
   
10. #define OVERFLOW 0
    
11. #define STACK_INIT_SIZE 100
    
12. #define STACKINCREMENT 100
    
13. 
    
14. typedef char TElemType;
    
15. typedef struct BiTNode {
    
16.     TElemType data;
    
17.     struct BiTNode *lchild, *rchild;
    
18. }BiTNode, *BiTree;
    
19. 
    
20. typedef BiTree ElemType;
    
21. typedef struct {
    
22.     ElemType *base;
    
23.     ElemType *top;
    
24.     int stacksize;
    
25. }SqStack;
    
26. 
    
27. int InitStack (SqStack *S)
    
28. {
    
29.     S->base=(ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    
30.     if (!S->base)
    
31.          exit (OVERFLOW);
    
32.     S->top=S->base;
    
33.     S->stacksize=STACK_INIT_SIZE;
    
34.     return OK;
    
35. }
    
36. 
    
37. int StackEmpty (SqStack S)
    
38. {
    
39.     if (S.base==S.top)
    
40.         return 1;
    
41.     else
    
42.         return 0;
    
43. }
    
44. 
    
45. int Push (SqStack *S, ElemType e)
    
46. {
    
47.     if (S->top - S