树

#include "stdio.h"

typedef struct BiTNode
{
    char data;   /*结点的数据域*/
    struct BiTNode *lchild , *rchild;  /*指向左孩子和右孩子*/
} BiTNode , *BiTree;

/*创建一棵二叉树*/
CreatBiTree(BiTree *T)
{
    char c;
 
 c = getch();
 printf("get = %c\n",c);
    if(c == ' ')
  *T = NULL;
    else
 {
       *T = (BiTNode * )malloc(sizeof(BiTNode));  /*创建根结点*/
        (*T)->data = c;    /*向根结点中输入数据*/
        CreatBiTree(&((*T)->lchild));  /*递归地创建左子树*/
        CreatBiTree(&((*T)->rchild));  /*递归地创建右子树*/
    }
}

/*访问二叉树结点，输出包含D字符结点位于二叉树中的层数*/
visit(char c,int level)
{
     if(c == 'D')
        printf("%c is at %d lever of BiTree\n",c,level);
}

/*遍历二叉树*/
//先序
PreOrderTraverse(BiTree T,int level)
{
    if(T)
 {   /*递归结束条件，T为空*/
  printf("node: %c, level: %d\n",T->data,level);
        //visit(T->data,level);  /*访问根结点*/
        PreOrderTraverse(T->lchild,level+1);  /*先序遍历T的左子树*/
        PreOrderTraverse(T->rchild,level+1);  /*先序遍历T的右子数*/
    }
}
//中序
InOrderTraverse(BiTree T,int level)
{
    if(T)
 {   /*递归结束条件，T为空*/
        InOrderTraverse(T->lchild,level+1);  /*先序遍历T的左子树*/
  printf("node: %c, level: %d\n",T->data,level);
        InOrderTraverse(T->rchild,level+1);  /*先序遍历T的右子数*/
    }
}
//后序
PostOrderTraverse(BiTree T,int level)
{
    if(T)
 {   /*递归结束条件，T为空*/
        PostOrderTraverse(T->lchild,level+1);  /*先序遍历T的左子树*/
        PostOrderTraverse(T->rchild,level+1);  /*先序遍历T的右子数*/
  printf("node: %c, level: %d\n",T->data,level);
    }
}
//统计二叉树叶子节点数
int CountLeaf(BiTree T)
{
 static int count = 0;

 if (T)
 {
  count = CountLeaf(T->lchild);
  if ((T->lchild == NULL) && (T->rchild == NULL))
  {
   count ++;
  }
  count = CountLeaf(T->rchild);
 }
 return count;
}
//求二叉树的深度
int TreeDepth(BiTree T)
{
 static int count = 0;
 
 if (T)
 {
  count++;
  count = TreeDepth(T->lchild);
  count = TreeDepth(T->rchild);
 }
 return count;
}

main()
{
   int level = 1;
   int Node_num = 0,Depth_num = 0;
   BiTree T = NULL;  /*最开始T指向空*/
  
   CreatBiTree(&T);  //创建二叉树，先画出树形图，根据图进行输入创建
   printf("\n先序遍历：\n");
   PreOrderTraverse(T,level); /*遍历二叉树，找到包含D字符结点位于二叉树中的层数*/
   printf("\n中序遍历：\n");
   InOrderTraverse(T,level); /*遍历二叉树，找到包含D字符结点位于二叉树中的层数*/
   printf("\n后序遍历：\n");
   PostOrderTraverse(T,level); /*遍历二叉树，找到包含D字符结点位于二叉树中的层数*/
 
   Node_num = CountLeaf(T);
   Depth_num = TreeDepth(T);
   printf("\nNode_num = %d, Depth_num = %d\n",Node_num,Depth_num);
}