选择题
某二叉树共有400个结点,其中有99个度为1的结点,则该二叉树中的叶子结点数为______。
A、
149
B、
150
C、
151
D、
不可能有这样的二叉树
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 在任意一棵二叉树中,度为0的结点(叶子结点)总是比度为2的结点多一个,将叶子结点数设为n,则度为2的结点数为n-1;在二叉树中,总结点数=叶子结点数+度为1的结点数+度为2的结点数,即n+n-1+99=400,解得n=151。
提交答案
关闭