选择题
一棵二叉树有20个叶子节点和30个度为1的节点,则该二叉树的总节点个数是______。
A、
51
B、
69
C、
70
D、
79
【正确答案】
B
【答案解析】
由二叉树的性质可知,在二叉树中叶子节点总是比度为2的节点多一个。本题中叶子节点有20个,则度为2的节点有19个,因此,这个二叉树的总节点个数是20+30+19=69。
提交答案
关闭