题11 题目 Q:高度为 的完全二叉树最少有 ( ) 个结点. A. B. C. D. 分析 A:完全二叉树只能有1个度是0的结点,其他的结点都必须是0或者2 和题10还有题9一起看,都是二叉树的高度相关的问题 解 C 高度为 的完全二叉树中,第 1 层 第 层构成一个高度为 的满二叉树,结点个数为 。第 层至少有一个结点,所以最少的结点个数 。