单选题设一棵完全二叉树中有65个结点，则该完全二叉树的深度为( )。A 8B 7C 6D 5

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

8

B

7

C

6

D

5

相似考题

1.设—棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

2.假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

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

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

更多“单选题设一棵完全二叉树中有65个结点，则该完全二叉树的深度为( )。A 8B 7C 6D 5”相关问题

  • 第1题：

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


    正确答案：
    10

  • 第2题：

    一棵具有16个结点的完全二叉树,共有( )层。(设根结点在第一层)

    A、4

    B、5

    C、6

    D、7


    标准答案：B

  • 第3题：

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

    A．349

    B．350

    C．255

    D．351


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

  • 第4题：

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


    正确答案：
     (250)

  • 第5题：

    设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
    18
    略

  • 第6题：

    具有65个结点的完全二叉树其深度为（）。

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

    正确答案:B

  • 第7题：

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


    正确答案:34

  • 第8题：

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

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

    正确答案:B

  • 第9题：

    某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。


    正确答案:1

  • 第10题：

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

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

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

    具有65个结点的完全二叉树的高度为( )。(根的层次号为0)

    A: 8

    B: 7

    C: 6

    D: 5


    正确答案: C

  • 第14题：

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


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

  • 第15题：

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

    A．349

    B．350

    C．255

    D．351


    正确答案：B
    解析：根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞l，则父结点编号为INT(k/2)，所以第699号结点的父结点的编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点，因此，其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号至699号结点都是叶子结点。因此叶子结点数为699-349=350。

  • 第16题：

    已知一棵完全二叉树的第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个。

  • 第17题：

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


    正确答案:6

  • 第18题：

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


    正确答案:12

  • 第19题：

    设一棵完全二叉树有700个结点，则共有（）个叶子结点。


    正确答案:350

  • 第20题：

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


    正确答案:18

  • 第21题：

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


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

  • 第22题：

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

    8

    B

    7

    C

    6

    D

    5


    正确答案： C
    解析：

  • 第23题：

    填空题
    设一棵完全二叉树有700个结点，则共有（）个叶子结点。

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

  • 第24题：

    填空题
    某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。

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

相关内容