国际空间研究组织 | ISRO CS 2009 |问题 30

具有 n 个叶子的完整二叉树包含：
(A) n 个节点
(B)记录₂ n 个节点
(C) 2n-1
(D) 2^次答案： （C）
解释：如果每个节点都有 0 或 2 个子节点，则二叉树是满的。因此，在这种情况下，具有 n 个叶子的二叉树总共包含 2*n-1 个节点。

选项（C）是正确的。
这个问题的测验