设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。

题目

设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。

相似考题

1.已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中所含结点的个数分别为7,3,5,则与F对应的二叉树的右子树中的结点个数为()。A.10B.12C.8D.15

2.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为（ ）。A)1B)n1-1C)n3D)n2+n3

3.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在()A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1]

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

参考答案和解析
正确答案:错误
更多“设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT”相关问题

  • 第1题：

    如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的()序列。

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层次遍历


    参考答案：A

  • 第2题：

    画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。


    参考答案： 

  • 第3题：

    一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。


    正确答案：右
    右 解析：对于根结点没有兄弟，所以没有右子女。

  • 第4题：

    设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【 】。


    正确答案：8个
    8个 解析：树T的总的结点个数为：1*4+2*2+3*1+4*1+1=16非叶结点的个数为：4+2+1+1=8所以叶子结点的个数为16-8=8。

  • 第5题：

    设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1, n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】


    正确答案：

    n1－1    n2+n3


    树与二叉树的转换；将森林中每棵树的根结点作为二叉树的根结点，每个结点中的从左数第一个孩子是二叉树中的左孩子，该孩子的所有兄弟都依次为该结点的右孩子 ，如此例推

  • 第6题：

    设森林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棵树的结点的个数。

  • 第7题：

    一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。


    正确答案：右
    右 解析：由于根结点没有兄弟，所以没有右子女。

  • 第8题：

    设一棵树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点为

    A．8

    B．7

    C．6

    D．5


    正确答案：A
    解析：设这棵树中叶子结点数为n0，度为1的结点数为n1，度为2的结点数为n2，度为3的结点数为n3，度为4的结点数为n4，总结点数为n，则n=n0+n1+n2+n3+n4(1)设树的总入度为m。由于在树中除了根结点外，其余每一个结点都有唯一的一个分支进入，则树的总结点数为n=m+1(2)又由于树中这m个进入分支分别由非叶子结点射出，其中度为1的结点射出1，度为2的结点射出2，依此类推。而且射出分支总数与总的进入分支数相等，即m=n1+2n2+3n3+4n4(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。

  • 第9题：

    已知森林F={T1，T2,T3,T4,T5)，各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2，则与F对应二叉树的右子树中的结点个数为 ( )

    A．2

    B．3

    C．8

    D．11


    正确答案：D

  • 第10题：

    设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）

    • A、N1-1
    • B、N2-1
    • C、N2+N3
    • D、N1+N3

    正确答案:A

  • 第11题：

    判断题
    设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

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

    m-n

    B

    m-n-l

    C

    n+l

    D

    条件不足，无法确定


    正确答案： C
    解析：

  • 第13题：

    某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

    A．148

    B．169

    C．182

    D．198


    正确答案：B
    解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

  • 第14题：

    设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。

    A．12

    B．13

    C．14

    D．15


    正确答案：B
    解析：一棵二叉树中有3个叶子结点，则度为2的结点有3-1=2，总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。

  • 第15题：

    设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。


    正确答案：13
    13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

  • 第16题：

    设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

    A．349

    B．350

    C．255

    D．351


    正确答案：B
    解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。

  • 第17题：

    设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。 A.8SXB

    设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为（ ）。

    A.8

    B.7

    C.6

    D.5


    正确答案：A
    A。【解析】将题中所述的树用图形表示，可得叶子结点数目。

  • 第18题：

    设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为 ______。

    A．8

    B．7

    C．6

    D．5


    正确答案：A
    解析： 将题中所述的树用图形表示，则可得叶子结点数目。

  • 第19题：

    设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为（ ）。


    正确答案：D
    由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而T2、T3、T4的结点均在右子树中。所以右子树个数是6+2+3=11。

  • 第20题：

    设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)

    A．7

    B．6

    C．5

    D．4


    正确答案：B

  • 第21题：

    按层次从上至下，每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中，结点BT[i]如果存在右孩子，则该右孩子是（）


    正确答案:BT[2i+1]

  • 第22题：

    单选题
    设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）
    A

    N1-1

    B

    N2-1

    C

    N2+N3

    D

    N1+N3


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    将森林F转换为对应的二叉树T，F中叶结点的个数等于（）
    A

    T中叶结点的个数

    B

    T中度为1的结点个数

    C

    T中左孩子指针为空的结点个数

    D

    T中右孩子指针为空的结点个数


    正确答案： B
    解析：

相关内容