更多“一棵具有257个结点的完全二叉树,它的深度为()”相关问题
  • 第1题:

    一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
    13

  • 第2题:

    一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。


    正确答案:[log2(18)]+1=5;18

  • 第3题:

    一棵具有257个结点的完全二叉树,它的深度为()


    正确答案:9

  • 第4题:

    一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。


    正确答案:31;21

  • 第5题:

    设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。

    • A、8
    • B、7
    • C、6
    • D、5 

    正确答案:B

  • 第6题:

    一棵有14个结点的完全二叉树,则它的最高层上有()个结点。


    正确答案:7

  • 第7题:

    填空题
    设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)

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

  • 第8题:

    填空题
    设有一棵深度为6的完全二叉树,第6层上有3个结点,该树共有()个结点。

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

  • 第9题:

    填空题
    一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

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

  • 第10题:

    单选题
    在一棵具有35个结点的完全二叉树中,该树的深度为()
    A

    5

    B

    6

    C

    7

    D

    8


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

  • 第11题:

    填空题
    一棵有14个结点的完全二叉树,则它的最高层上有()个结点。

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

  • 第12题:

    单选题
    设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。
    A

    8

    B

    7

    C

    6

    D

    5 


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

  • 第13题:

    ()又是一棵满二叉树。

    • A、二叉排序树
    • B、深度为5有31个结点的二叉树
    • C、有15个结点的完全二叉树
    • D、哈夫曼(Huffman)树(没有度为1的结点)

    正确答案:C

  • 第14题:

    设有一棵深度为5的完全二叉树,该树共有21个结点,第5层上有()个结点。


    正确答案:6

  • 第15题:

    在一棵具有35个结点的完全二叉树中,该树的深度为()

    • A、5
    • B、6
    • C、7
    • D、8

    正确答案:B

  • 第16题:

    假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()


    正确答案:5;19

  • 第17题:

    设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)


    正确答案:18

  • 第18题:

    设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。


    正确答案:500;499;1;0

  • 第19题:

    单选题
    一棵具有n个结点的完全二叉树的树高度(深度)是(  )。
    A

    │logn┃

    B

    logn+1

    C

    │logn┃

    D

    logn-1


    正确答案: D
    解析:

  • 第20题:

    填空题
    一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

    正确答案: [log2(18)]+1=5,18
    解析: 暂无解析

  • 第21题:

    填空题
    设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。

    正确答案: 500,499,1,0
    解析: 暂无解析

  • 第22题:

    填空题
    假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()

    正确答案: 5,19
    解析: 当一棵二叉树中所有结点的度数都小于等于1时,其深度最大且值为包含的结点数;当二叉树为完全二叉树时深度最小,再由二叉树的性质4) - - 具有n个结点的完全二叉树的深度为[log2n]+1得出结果。

  • 第23题:

    填空题
    设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有()个结点。(根所在结点为第1层)

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

  • 第24题:

    填空题
    一棵具有257个结点的完全二叉树,它的深度为()

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