问题
单项选择题
A.2m+1
B.2m-1
C.2(m-1)
D.2m
答案
参考答案:B
解析: 本题可用排除法,当m等于1时,即只有一个根节点时,节点总数也为1,只有B答案符合要求。设二叉树中子树为2的节点有n个,子树为0的节点有m个,于是节点总数为n+m个。因为子树为2的节点延伸出2个节点,子树为0的节点不延伸节点,所以节点总数还可表示为2n+1(1为根节点)。得到等式n+m=2n+1,于是n= m-1,节点总数为n+m=(m-1)+m=2m-1。