●设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树

参考答案:

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。