数据结构里，二叉树可以有两个及以上个数的根结点。

题目

数据结构里，二叉树可以有两个及以上个数的根结点。

相似考题

1.某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。A.64B.66C.436D.434

2.下面关于二叉树的叙述正确的是(40)。A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1B．一棵二叉树中的结点个数大于0C．二叉树中任何一个结点要么是叶，要么恰有两个子女D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等

3.－棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。A.8B.25C.17D.7

4.统计二叉树的叶结点个数。

更多“数据结构里，二叉树可以有两个及以上个数的根结点。”相关问题

  • 第1题：

    已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。

    A.39
    B.52
    C.111
    D.119

    答案：C
    解析：
    根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。

  • 第2题：

    若二叉树中叶结点的个数为n0，则度为2的结点的个数为（）


    正确答案:n0-1

  • 第3题：

    数据结构里，二叉树中的结点都是度为2的结点。


    正确答案:错误

  • 第4题：

    一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。


    正确答案:18

  • 第5题：

    数据结构里，二叉树可以有两个及以上个数的根结点。


    正确答案:错误

  • 第6题：

    数据结构里，二叉树的第5层可能有多少个结点（）。

    • A、1
    • B、16
    • C、10
    • D、17

    正确答案:A,B,C

  • 第7题：

    一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。


    正确答案:1

  • 第8题：

    在含100个结点的完全二叉树，叶子结点的个数为（）。


    正确答案:50

  • 第9题：

    单选题
    数据结构里，结点的度是指（）。
    A

    结点挂接的子树的数目

    B

    零

    C

    叶子的个数


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

  • 第10题：

    单选题
    数据结构里，二叉树的第5层最多有（）个结点。
    A

    17

    B

    16

    C

    15

    D

    14


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

  • 第11题：

    单选题
    若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）
    A

    512

    B

    1024

    C

    2048

    D

    4096


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

  • 第12题：

    多选题
    数据结构里，二叉树的第5层可能有多少个结点（）。
    A

    1

    B

    16

    C

    10

    D

    17


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

  • 第13题：

    若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

    • A、512
    • B、1024
    • C、2048
    • D、4096

    正确答案:B

  • 第14题：

    数据结构里，二叉树不可以是空二叉树。


    正确答案:错误

  • 第15题：

    数据结构里，二叉树的第5层最多有（）个结点。

    • A、17
    • B、16
    • C、15
    • D、14

    正确答案:B

  • 第16题：

    数据结构里，结点的度是指（）。

    • A、结点挂接的子树的数目
    • B、零
    • C、叶子的个数

    正确答案:C

  • 第17题：

    数据结构里，二叉树的中序遍历顺序是：左子树、根结点、右子树。


    正确答案:正确

  • 第18题：

    数据结构与算法里，两个数的最大公约数，一定比这两个数都小。


    正确答案:错误

  • 第19题：

    数据结构里，二叉树的形态可以是（）。

    • A、只有根结点和左子树
    • B、只有根结点和右子树
    • C、既有左子树又有右子树
    • D、只有根结点

    正确答案:A,B,C,D

  • 第20题：

    数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。

    • A、12
    • B、11
    • C、10
    • D、9

    正确答案:B

  • 第21题：

    多选题
    数据结构里，二叉树的形态可以是（）。
    A

    只有根结点和左子树

    B

    只有根结点和右子树

    C

    既有左子树又有右子树

    D

    只有根结点


    正确答案： A,C
    解析： 暂无解析

  • 第22题：

    判断题
    数据结构里，二叉树可以有两个及以上个数的根结点。
    A

    对

    B

    错


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

  • 第23题：

    判断题
    数据结构里，二叉树中的结点都是度为2的结点。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。
    A

    12

    B

    11

    C

    10

    D

    9


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

相关内容