设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。假如一棵这样的二叉树中有m（m>0）个叶子结点，那么该二叉树上的结点总数为（ ）。

设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。假如一棵这样的二叉树中有m（m>0）个叶子结点，那么该二叉树上的结点总数为（ ）。

正确答案: B   你的答案: B (正确)

2m+1

2m-1

2(m-1)

2m

• 添加笔记
• 收藏
• 纠错

出度为0的结点为m

出度为2的结点 = 出度为0的结点 - 1 = m - 1

题目中说：每个结点要么是叶子结点，要么有2棵子树 

所以没有出度为1的结点

总结点数为：2m - 1

答案：B

树的分支数=度数为2的节点数*2 + 度数为1的节点数

树的分支数 = 树的节点数 - 1

树的节点数 = 度数为1的节点+度数为2的节点 + 度数为0的节点，

该树的度数为1的节点不存在

综合以上三个公式：

得出B。

另外对于选择题采用代入法即可