教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 26

每个非叶子节点都有非空的左右子树的二叉搜索树称为严格二叉树。这样一棵有 19 片叶子的树：
(A)不能超过 37 个节点
(B)正好有 37 个节点
(C)正好有 35 个节点
(D)不能超过 35 个节点答案：（乙）
解释： 2(n)-1 其中 n 是叶子节点的。因此，通过这种方式，我们正好有 37 个节点。

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