单选题
设某种二叉树有如下特点:结点的子树数目不是2个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为______。
A.2m+1 B.2m-1 C.2(m-1) D.2(m+1)
A
B
C
D
【正确答案】
B
【答案解析】
[分析] m个子树为0的结点,说明是m个叶子结点。而二叉树中子树数目为2的结点的数量应该是叶子结点数-1,因此就有m-1个。这样就可以得到结点总数为m+m-1=2m-1。
提交答案
关闭