高度为n完全二叉树最少结点数为（ ）。
- A.见图A
- B.见图B
- C.见图C
- D.见图D
正确答案及解析
正确答案
A
解析
完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层结点都集中在该层最左边若干位置二叉树。如果一棵具有k个结点深度为n二叉树，它每一个结点都与深度为n满二叉树中编号为1~k结点一一对应，这棵二叉树称为完全二叉树。1层结点个数为 12层结点个数为 2 ~ 33层结点个数为 4 ~ 7........n层结点个数为
所以深度为n完全二叉树最多有2n-1个结点，最少有2n-1个结点。是否是完全二叉树图示如下图所示
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案