国际空间研究组织 | ISRO CS 2013 |问题 32

下列哪个节点数可以构成一棵完整的二叉树？
(一) 8
(乙) 15
(三) 14
(四) 13答案：（乙）
解释：满二叉树是除了叶子之外的所有节点都有两个孩子的二叉树。

在完整二进制中，叶节点的数量是内部节点的数量加 1

L = 我 + 1

其中 L = 叶节点数，I = 内部节点数

所以，选项（B）是正确的。
这个问题的测验