更多“1、若一棵树的广义表法表示为:A(B(E,F),C(G(H,I,J,K),L),D(M(N))) 该树中叶子结点的个数为:_______。”相关问题
  • 第1题:

    若一棵树中有度数为1至m的各种结点数分别为n1,n2,n3,…,nm,则该树中叶结点的个数为(27)。

    A.

    B.

    C.

    D.


    正确答案:D
    解析:树中n十结点的个数为

  • 第2题:

    某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()

    A、(n(k+1)-1)/k

    B、(n(k+1)+1)/k

    C、(n(k-1)+1)/k

    D、(n(k-1)-1)/k


    正确答案:C

  • 第3题:

    一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。

    A.

    B.

    C.

    D.


    正确答案:C

  • 第4题:

    设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是

    A.m-n-1

    B.n+1

    C.m-n+1

    D.m-n


    正确答案:D
    解析:根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

  • 第5题:

    某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()

    A.(n(k+1)-1)/k
    B.(n(k+1)+1)/k?
    C.(n(k-1)+1)/k
    D.(n(k-1)-1)/k?

    答案:C
    解析:
    任意画一棵树,再带入四个选项,符合要求的是选项C。

  • 第6题:

    假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。


    正确答案:3;3;e,h,I,j,g;C;A,F;A;F,g

  • 第7题:

    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为3、2、1、0的结点数分别为()、()、()和()个。


    正确答案:2;1;1;6

  • 第8题:

    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。


    正确答案:10;4;3

  • 第9题:

    填空题
    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为(),孩子结点为()。

    正确答案: B,I和J
    解析: 暂无解析

  • 第10题:

    单选题
    设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
    A

    m-n

    B

    m-n-1

    C

    n+1

    D

    条件不充分,无法确定


    正确答案: C
    解析: 暂无解析

  • 第11题:

    填空题
    假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。

    正确答案: 3,4,6,1,1,2,A,F,G
    解析: 暂无解析

  • 第12题:

    填空题
    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为3、2、1、0的结点数分别为()、()、()和()个。

    正确答案: 2,1,1,6
    解析: 暂无解析

  • 第13题:

    设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是( )。A.m-n-1 B.n+lC.m-n+l D.m-n


    正确答案:D
    因为总结点数是m个,右子树的节点数为n个,则左子树为m-n-1个,而树林F中第一棵树的节点个数是m-n个

  • 第14题:

    一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。

    A.[n×(k-1)+1]K

    B.n×(k-1)k

    C.[n×(k+1)+1)k

    D.n×(k+1)k


    正确答案:A
    解析:设叶子结点个数为n0,则有分支数n-1=(n-n0)×k,所以n0=(n×(k-1)+1]/k。

  • 第15题:

    设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是________。

    A.m-n-1

    B.n+1

    C.m-n

    D.m-n+1


    正确答案:C
    解析:根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:1、若森林F为空,则二叉树B为空。2、若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

  • 第16题:

    设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。

    A.m-n
    B.m-n-1
    C.n+1
    D.条件不足,无法确定

    答案:A
    解析:
    森林转换成二叉树的原则:将第一棵树的根结点作为根结点,所有结点的第一个左孩子作为左孩子,下一个兄弟结点作为右孩子,其它树作为第一棵树的右孩子。所以森林F中第一棵树的结点个数是m-n。

  • 第17题:

    已知某二叉树的先序遍历结果是:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。
    (1)二叉树图形表示如下:

    (2)该二叉树后序遍历的结果是:G、D、B、L、H、K、M、I、E、J、F、C和A。

  • 第18题:

    设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()

    • A、m-n
    • B、m-n-1
    • C、n+1
    • D、条件不充分,无法确定

    正确答案:A

  • 第19题:

    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为(),孩子结点为()。


    正确答案:B;I和J

  • 第20题:

    一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。


    正确答案:10;5

  • 第21题:

    填空题
    假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。

    正确答案: 3,3,e,h,I,j,g,C,A,F,A,F,g
    解析: 暂无解析

  • 第22题:

    单选题
    设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
    A

    m-n

    B

    m-n-1

    C

    n+1

    D

    不能确定


    正确答案: B
    解析: 暂无解析

  • 第23题:

    填空题
    假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

    正确答案: 10,4,3
    解析: 暂无解析

  • 第24题:

    填空题
    一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。

    正确答案: 10,5
    解析: 暂无解析