美文网首页
孩子兄弟表示法-求树的度(各结点最大的孩子个数)

孩子兄弟表示法-求树的度(各结点最大的孩子个数)

作者: HungerDeng | 来源:发表于2018-10-10 17:31 被阅读0次
/**********
【题目】试编写算法,求一棵以孩子兄弟链表表示的树的度。
孩子兄弟链表类型定义:
typedef struct CSTNode {
  TElemType  data;
  struct CSTNode  *firstChild, *nextSibling;
} CSTNode, *CSTree;
**********/
int Degree(CSTree T) /* 求树T的度 */
{
    if(T==NULL) return 0;
    int i,j,max,tmp;  
    CSTree Q[100];//临时存放各结点   
    i=j=0;  
    max=-1;  
    if(T)  
    {  
        max=0;  
        Q[j++]=T->firstChild;
          
        while(i<j)//按层序遍历   
        {  
            tmp=0;  
            while(Q[i])  
            {  
                tmp++;  
                //存储有孩子的结点   
                if(Q[i]->firstChild) Q[j++]=Q[i]->firstChild;
                Q[i]=Q[i]->nextSibling;//统计本层结点数
            }  
            if(tmp>max) max=tmp;  
            i++;  
        }  
    }  
    return max;                  
}

相关文章

  • 孩子兄弟表示法-求树的度(各结点最大的孩子个数)

  • 树和森林

    树和森林 树的存储结构: 双亲表示法 孩子表示法 利用图表示树 孩子兄弟表示法(二叉树表示法):链表中每个结点的两...

  • 树 基本术语 结点结点的度:拥有子树的个数叶子结点:度为0分支结点:度不为0孩子,双亲和兄弟结点的层数树的深度树的...

  • 树和森林(六)

    1. 树的存储结构 双亲表示法孩子表示法利用图表示树孩子兄弟表示法(二叉树表示法):链表中每个结点的两指针域分别指...

  • 并查集

    首先我们定义一个数组,用双亲表示法来表示各棵树(所有的集合元素个数总和为N) 用Tree[i]表示结点i的双亲结点...

  • No44.树的顺序表示法

    1.树的遍历 2.树的实现 2.1父指针表示法 2.2子结点表示法(邻接表) 2.3左子结点/右兄弟结点表示法 2...

  • 数据结构_知识点_树

    关于树的基本术语 祖先结点,子孙结点 双亲结点,孩子结点 兄弟结点 结点的度 分支节点(度为0),叶子节点(又称终...

  • 树的表示法—孩子兄弟表示法

    孩子兄弟表示法,采用的是链式存储结构,其存储树的实现思想是:从树的根节点开始,依次用链表存储各个节点的孩子节点和兄...

  • 转:B树

    1、B-树(B树)的基本概念 B-树中所有结点中孩子结点个数的最大值成为B-树的阶,通常用m表示,从查找效率考虑,...

  • 基本概念 根节点内部节点叶节点相交孩子双亲兄弟度:树各个节点度的最大值深度或高度森林 树的存储结构 双亲表示法 以...

网友评论

      本文标题:孩子兄弟表示法-求树的度(各结点最大的孩子个数)

      本文链接:https://www.haomeiwen.com/subject/qawyixtx.html