单选题
若二又树中度为2的结点有15个,度为1的结点有1个,则有______叶结点。
A、
25
B、
30
C、
31
D、
16
【正确答案】
D
【答案解析】
[解析] 叶结点是度为0的结点。对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所以,在本题中叶结点数:15+1=16。
提交答案
关闭