单选题

假定在一棵二叉树中, 双分支结点数为 15 个, 单分支结点数为 30 个, 则叶子结点数为(     ) 个。

【正确答案】 B
【答案解析】

根据二叉树的性质, 叶子结点的个数取决于双分支结点数, 与单分支结点数无关。 对任何一棵二叉树 T, 如果其叶子结点数为 n0 , 双分支结点数为 n2 , 则 n0 = n2 + 1。