itgle.com

1、若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N））） 该树中叶子结点的个数为：_______。

题目

1、若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N））） 该树中叶子结点的个数为：_______。

相似考题

1.假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

2.若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是()。A.n(k-1)/kB.n-kC.(n+1)/kD.(nk-n+1)/k

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

4.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是()。A.m－nB.m－n－1C.n＋1D.不能确定

更多“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
    解析： 暂无解析

相关内容