教资会网络 | UGC NET CS 2014 年 12 月 – II |问题 25

n个叶子的满二叉树包含
(A) n 个节点
(B)记录₂ n 个节点
(C) 2n –1 个节点
(D) 2 ^{n 个}节点答案： （C）
解释：如果每个节点都有 0 或 2 个子节点，则二叉树是满的。以下是完整二叉树的示例。我们也可以说一棵完全二叉树是一棵二叉树，其中除了叶子之外的所有节点都有两个孩子。具有 n 个叶子的完整二叉树包含 2 * n – 1 个节点。
所以，选项（C）是正确的。这个问题的测验