数据结构

在一棵具有5层的满二叉树中结点总数为（）。A、31B、32C、33D、16

题目

在一棵具有5层的满二叉树中结点总数为（）。

  • A、31
  • B、32
  • C、33
  • D、16
参考答案和解析
正确答案:A
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在一棵具有5层的满二叉树中,第5层的结点数为()。

A、16

B、32

C、8

D、24


参考答案：A

第2题：

在一棵度具有5层的满二叉树中结点总数为()。

A.31

B.32

C.16

D.33


参考答案：A

第3题：

在一棵满二叉树中，编号为33的结点的双亲结点编号为 ______。


正确答案：16
16 解析：对满二叉树，除叶子结点外的任意结点i，其左子结点编号都为2i，右子结点编号都为2i+1，编号为33的结点显然是某结点的右子结点。

第4题：

在一棵具有5层的完全二叉树中，结点总数最少为( )个。

A．15

B．16

C．5

D．31


正确答案：B

第5题：

一棵4层的满二叉树中，结点总数是( )。

A．31

B．15

C．7

D．13


正确答案：B

第6题：

一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。


正确答案：2k-2
2k-2 解析：一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。

第7题：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。

A.7

B.8

C.9

D.10


正确答案：B
B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

第8题：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。

A)7

B)8

C)9

D)10


正确答案：B

第9题：

一棵具有5层的完全二叉树中，结点总数最少是( )。

A．15

B．5

C．16

D．31


正确答案：C
解析：具有5层的树结点最少的是完全二叉树，第5层只有一个结点，其他4层是由满二叉树构成。

第10题：

一棵具有5层的满二叉树中结点数为( )。

A.31

B.32

C.33

D.16


正确答案：A

更多相关问题
相关内容