设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为( )。 2m+1 2m-1 2(m-1) 2m
树的分支数=度数为2的节点数*2 + 度数为1的节点数
树的分支数 = 树的节点数 - 1
树的节点数 = 度数为1的节点+度数为2的节点 + 度数为0的节点,
该树的度数为1的节点不存在
综合以上三个公式:
得出B。
另外对于选择题采用代入法即可