itgle.com
更多“一棵树的叶结点的最大层数是树的【】。 ”相关问题
  • 第1题:

    一棵树中,()没有前驱结点。

    A.分支结点

    B.叶结点

    C.树根结点

    D.空结点


    正确答案:C

  • 第2题:

    下列有关树的说法错误的是( )。

    A)一棵树中只有一个无前驱的结点

    B)一棵树的度为树中各个结点的度数之和

    C)一棵树中每个结点的度数之和与边的条数相等

    D)一棵树中,每个结点的度数之和等于结点总数减


    正确答案:B

  • 第3题:

    结点所拥有的子树的个数称为该结点的度,树中所有结点的最大层数称为树的 。


  • 第4题:

    一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点f的层数为【 】。假定树根结点的层数为0。


    正确答案:3  a(b(cd(ef)  g(h))  i(jk(xy)))
    3  a(b(c,d(e,f),  g(h)),  i(j,k(x,y))) 解析:转换后a为第0层;b,i为第1层;c,d,g,j,k为第2层;e,f,h,x,y为第3层。

  • 第5题:

    在一棵树中,()没有前驱结点。

    A叶结点

    B空结点

    C树根结点

    D分支结点


    C