选择题
一棵二叉树共12个节点,如果叶子节点有3个,那么度为1的节点有______个。
A、
3
B、
5
C、
7
D、
9
【正确答案】
C
【答案解析】
由二叉树的性质可知,在二叉树中叶子节点总是比度为2的节点多一个。本题中叶子节点有3个,则度为2的节点有2个。由于这个二叉树共有12个节点,因此,度为1的节点个数是12-3-2=7。
提交答案
关闭