输出利用二叉树存储的普通树的度

题目

树的度即为其孩子节点的个数,在储存树的二叉树中,节点左孩子为其第一个孩子节点,右节点为其兄弟节点,则要求节点的度,就要先找其左节点(第一个孩子),置计数器为1,然后往右节点遍历,计数器累加,最终找到计数器最大即为树的度

int mx=0;

void count(tree *p,int n)
{
if(p==NULL)
return ;
else
{
count(p->r ,n+1);
count(p->l ,1);//左为其第一个孩子节点,从 1开始计算 
}
mx=n>mx?n:mx;

}

count(t,0);

猜你喜欢

转载自blog.csdn.net/acdalao/article/details/80043331