经典指数          
原因
3038
浏览数
0
收藏数
 

设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为( )。
  • 2m+1
  • 2m-1
  • 2(m-1)
  • 2m

     举报   纠错  
 
切换
1 个答案

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

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

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

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

综合以上三个公式:

得出B。

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

 
切换
撰写答案