选择题
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为______
A、
48
B、
32
C、
46
D、
49
【正确答案】
A
【答案解析】
度为0的节点的个数=度为2的节点的个数+1=16+1=17,该二叉树总的节点数=度为0的节点的个数+度为1的节点的个数+度为2的节点的个数=17+15+16=48。
提交答案
关闭