niusouti.com

填空题将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。

题目
填空题
将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。
相似考题

1.在前序遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。()此题为判断题(对，错)。

2.已知一棵度为3的树有2个度为1的结点,3个度过为2的结点,4个度为3的结点,则该树中有12个叶子结点。()此题为判断题(对，错)。

3.将树转化为二叉树后,原树中的叶子结点在二叉树中不一定也是叶子结点。()此题为判断题(对，错)。

4.一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。()此题为判断题(对，错)。

更多“将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。”相关问题

  • 第1题：

    ●由n个实数构成的哈夫曼树，共有 (50) 个结点，有 (51) 个叶结点，有 (52) 个二度结点。

    (50) ~(52) A．n

    B．n-1

    C．2n-1

    D．2n


    正确答案：C,A,B
    【解析】由n个实数构成的哈夫曼树具有3个特点：①每个实数对应一个叶结点。②权值越大的叶离根越近，权值越小的叶离根越远。③不存在一度结点。因此，n个实数构成的哈夫曼树有n个叶结点。根据二叉树的基本性质3可知，二度结点数n2等于叶结点数减1，即，n个实数构成的啥夫曼树有n-1个二度结点。总结点数等于叶结点数n加二度结点数n-1，等于2n-1。

  • 第2题：

    在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【 】。


    正确答案：n2+2n3+1
    n2+2n3+1 解析：令叶子结点个数为n，则人度为：n+n2+n3-1，出度为：2n2+3n3，根据出度入度相等知：n=n2+2n3+1

  • 第3题：

    一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。()

    此题为判断题(对，错)。


    标准答案：对

  • 第4题：

    某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（ ）。

    A.不存在这样的树

    B.7”

    C.8

    D.6


    正确答案：A
    树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点的度为3，一部分结点为叶子结点。结点总数为25，叶子结点有7个，则度为3的结点有l8个，由于(34～一1)／2<18}<(35～一1)／2可知，树共有5层，前三层有度为3的结点(34～一l)／2=13个，第四层有34～=27个结点，其中5个是1度为3的结点，22个是叶子结点，此时与题目给出的叶子结点有7个相矛盾，故不存在这样的树。故选择A选项。

  • 第5题：

    由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

    A．n

    B．n-1

    C．2n-1

    D．2n


    正确答案：C

  • 第6题：

    将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。
    权
    略

  • 第7题：

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


    正确答案:3；3；e，h，I，j，g；C；A，F；A；F，g

  • 第8题：

    二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。


    正确答案:错误

  • 第9题：

    一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。


    正确答案:4；2

  • 第10题：

    填空题
    在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。

    正确答案： m-1,[m/2]-1
    解析： 暂无解析

  • 第11题：

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

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

  • 第12题：

    判断题
    二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。
    A

    对

    B

    错


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

  • 第13题：

    己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

    A．10

    B．9

    C．8

    D．7


    正确答案：B
    解析：根据图论原理，树中结点个数=边的数目+1．题中，有5个度为1的结点，4个度为2的结点和2个度为3的结点，那么，设叶子节点个数为x，则有：x+5+4+2=5+4*2+2*3+1．所以，叶子结点个数为9。

  • 第14题：

    一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()

    此题为判断题(对，错)。


    标准答案：对

  • 第15题：

    在树中，一个结点的直接子结点的个数称为该结点的【】


    正确答案：度
    节点的度为节点的直接子节点的个数，树的度是树内各节点的度的最大值。

  • 第16题：

    某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（ ）

    A.15

    B.16

    C.17

    D.不存在这样的树


    正确答案：C
    树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点度为3，一部分为叶子结点，其余的结点的度均为3，计算度为3的结点总数(33—1—1)／2<8<(34—1—1)／2可知，树共有4层，前两层有度为3的结点(33—1—1)／2=4个，第三层有33=9个结点，其中4个是度为3的结点，5个是叶子结点，所以该树中的叶子结点数为4×3+5=17。故选C选项。

  • 第17题：

    ● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。

    （61）

    A. 10

    B. 9

    C. 8

    D. 7


    正确答案：B

  • 第18题：

    对于一棵具有n个结点的树，该树中所有结点的度数之和为（）。


    正确答案:n-1

  • 第19题：

    树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。


    正确答案:度；孩子；双亲

  • 第20题：

    在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。


    正确答案:m-1；[m/2]-1

  • 第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题：

    填空题
    一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。

    正确答案： 4,2
    解析： 暂无解析

  • 第23题：

    填空题
    树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。

    正确答案： 度,孩子,双亲
    解析： 暂无解析

相关内容