二叉树的层数、高度和子孙遍历

层数遍历：

typedef struct Snode
{
    int data;
    int layer;                  //layer表示节点的层数
    struct Snode * Lson,* Rson; //节点的左右儿子
}Snode,*ptr;

void level(ptr p,int i)
{
    if(p==NULL) return;         //结束标志
    p->layer=i;                 //填写层数
    printf("%d %d",p->data,p->layer);//输出层数
    level(p->Lson,i+1);          //递归输出子孙层数
    level(p->Rson,i+1);
}

高度遍历：

typedef struct Snode
{
    int data;
    int height;                  //height表示节点的高度
    struct Snode * Lson,* Rson; //节点的左右儿子
}Snode,*ptr;

int Height(ptr p)
{
    int i,j;
    if(p==NULL) return 0;               //结束标志
    i=Height(p->Lson);                  //得到左儿子的高度
    j=Height(p->Rson);                  //得到右儿子的高度
    p->height=(i>j)?i+1:j+1;            //自身的高度等于儿子中最大高度+1
    printf("%d %d",p->data,p->height