单选题
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为( )。
A、
219
B、
221
C、
229
D、
231
【正确答案】
A
【答案解析】
解析:在二叉树中,叶子节点个数为n
0
,度为2的节点数n
2
=n
0
一1。本题中叶子节点的个数为70,所以度为2的节点个数为69。总节点数=叶子节点数+度为1的节点数+度为2的节点数=70+80+69=219。
提交答案
关闭