niusouti.com
●设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。(30) A．2m+lB．2m-1C．2(m-1)D．2m
题目
●设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。
(30) A．2m+l
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。
【解析】 本题可用排除法，当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。
更多“●设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树 ”相关问题
-
第1题：
将一棵含有n个结点的树转换为二叉树表示后,该二叉树的根结点的左子树的结点数目为 。
n-1 -
第2题：
设n,m为一棵二叉树上的两个结点,在中序遍历中 ,n在m前的条件是（)。
A．n 在m右子树上
B．n是m的祖先
C．n在m的左子树上
D．n是m的子孙
a 在 b 的左方 -
第3题：
设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（） 个度为2的结点，有 （）个结点只有非空左子树，有（）个结点只有非空右子树。
500,499,1,0 -
第4题：
关于树和二叉树的比较，以下说法正确的是（）？
A．树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构
B．结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树
C．树中有一个特点结点称为根结点，树不能为空；二叉树可以为空
D．树和二叉树一样都可以为空
树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构;结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树;树中有一个特点结点称为根结点，树不能为空；二叉树可以为空 -
第5题：
3、设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（） 个度为2的结点，有 （）个结点只有非空左子树，有（）个结点只有非空右子树。
5004991