在一棵具有35个结点的完全二叉树中，该树的深度为（）A、5B、6C、7D、8

题目

在一棵具有35个结点的完全二叉树中，该树的深度为（）

  • A、5
  • B、6
  • C、7
  • D、8
相似考题

1.已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为( )。A. 7B. 8C. 9D. 10

2.设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点

3.设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】A．349B．350C．255D．351

4.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

更多“在一棵具有35个结点的完全二叉树中，该树的深度为（）”相关问题

  • 第1题：

    设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。

    A.349

    B.350

    C.255

    D.315


    正确答案：B

  • 第2题：

    设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)


    参考答案12

  • 第3题：

    一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（ ）。

    A.0

    B.1

    C.180

    D.181


    正确答案：B
    在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为l的结点个数为l或者0。若结点总数为偶数，则有l个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为l。故选择8选项。

  • 第4题：

    若一棵满二叉树含有121个结点，则该树的深度为（）。


    正确答案:7

  • 第5题：

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


    正确答案:6

  • 第6题：

    在一棵具有35个结点的完全二叉树中，该树的深度为（）

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

    正确答案:B

  • 第7题：

    设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

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

    正确答案:B

  • 第8题：

    填空题
    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。

    正确答案： 31,21
    解析： 暂无解析

  • 第9题：

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

    │logn┃

    B

    logn+1

    C

    │logn┃

    D

    logn-1


    正确答案： D
    解析：

  • 第10题：

    单选题
    （）又是一棵满二叉树。
    A

    二叉排序树

    B

    深度为5有31个结点的二叉树

    C

    有15个结点的完全二叉树

    D

    哈夫曼（Huffman）树（没有度为1的结点）


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

  • 第11题：

    填空题
    若一棵满二叉树含有121个结点，则该树的深度为（）。

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

  • 第12题：

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

    8

    B

    7

    C

    6

    D

    5 


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

  • 第13题：

    一棵含999个结点的完全二叉树的深度为_________．


    正确答案：
    10

  • 第14题：

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

    A．349

    B．350

    C．255

    D．351


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

  • 第15题：

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

  • 第16题：

    （）又是一棵满二叉树。

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

    正确答案:C

  • 第17题：

    一棵具有257个结点的完全二叉树，它的深度为（）


    正确答案:9

  • 第18题：

    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。


    正确答案:31；21

  • 第19题：

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


    正确答案:18

  • 第20题：

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

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

  • 第21题：

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

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

  • 第22题：

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

    5

    B

    6

    C

    7

    D

    8


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

  • 第23题：

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

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

  • 第24题：

    填空题
    一棵具有257个结点的完全二叉树，它的深度为（）

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

相关内容