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