itgle.com
更多“树的逻辑结构表示法有() ”相关问题
  • 第1题:

    树的双亲表示法是树的顺序存储结构。


    正确

  • 第2题:

    树的双亲表示法采用的是顺序存储结构。


    正确

  • 第3题:

    1、下列存储结构中,()不是树的存储结构。

    A.顺序存储表示法

    B.孩子兄弟表示法

    C.孩子链表表示法

    D.双亲表示法


    广义表

  • 第4题:

    树的表示法有:图示法、______表示法和广义表表示法三种。


    ABCD

  • 第5题:

    假设以双亲表示法作树的存储结构,写出双亲表示的类型说明,并编写求给定的树(结点数为n)的深度的算法。


    以双亲表示法作树的存储结构对每一结点找其双亲双亲的双亲直至(根)结点就可求出每一结点的层次取其结点的最大层次就是树的深度。核心语句段如下: int maxdepth=0; for(i=1;io){temp++; t=t.nodes[f].parent ;} //深度加1并取新的双亲 if(temp>maxdepth) maxdepth=temp; // 以双亲表示法作树的存储结构,对每一结点,找其双亲,双亲的双亲,直至(根)结点,就可求出每一结点的层次,取其结点的最大层次就是树的深度。核心语句段如下:intmaxdepth=0;for(i=1;io){temp++;t=t.nodes[f].parent;}//深度加1,并取新的双亲if(temp>maxdepth)maxdepth=temp;//