单选题
设某种二叉树有如下特点:结点的子树数目不是2个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为______。
A、
2m+1
B、
2m-1
C、
2(m-1)
D、
2(m+1)
【正确答案】
B
【答案解析】
[解析] 在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则: n0=n2+1 根据题意,n0=m,则n2=n0-1=m-1。 所以,结点总数为: n0+n2=m+(m-1)=2m-1 本题正确答案为选项B。
提交答案
关闭