层数遍历:
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); //输出节点及高度
return p->height; //返回自身高度
}
输出所有子孙:
typedef struct Snode
{
int data;
struct Snode * Lson,* Rson; //节点的左右儿子
}Snode,*ptr;
void descents(ptr p,int x)
{
if (p==NULL||found==3) {
return; //NULL表示找到头了,found=3表示节点子孙访问完毕,返回根节点了
}
if (p->data==x) { //第一次找元素x标记
found=1;
}
if (found=1) { //由于第一次找到了,所以接下来的递归调用found都
printf("%d",p->data);
}
descents(p->Lson, x);
descents(p->Rson, x);
if(p->data==x) found=3;
}