题11

题目

Q:高度为 的完全二叉树最少有 ( ) 个结点.
A.
B.
C.
D.

分析

A:完全二叉树只能有1个度是0的结点,其他的结点都必须是0或者2
题10还有题9一起看,都是二叉树的高度相关的问题

C
高度为 的完全二叉树中,第 1 层 层构成一个高度为 的满二叉树,结点个数为 。第 层至少有一个结点,所以最少的结点个数