单选题
某二叉树共有121个节点,其中有78个度为2的节点,则该二叉树中的叶子节点数为( )。
A、
不存在这样的二叉树
B、
79
C、
120
D、
49
【正确答案】
B
【答案解析】
解析:根据二叉树的基本性质,对任何一棵二叉树,度为O的节点(即叶子节点)总是比度为2的节点多一个。题目中度为2的节点为78个,则叶子节点为78+1=79个。所以本题答案为B选项。
提交答案
关闭