设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为(30)。A．2m+1B．2m-1C．2(m-1)D．2m

题目

设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为(30)。

A．2m+1

B．2m-1

C．2(m-1)

D．2m

相似考题

1.●设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。(30) A．2m+lB．2m-1C．2(m-1)D．2m

2.设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。A．n为树的左子树上的结点，m为右子树上的结点B．n是m的祖先结点C．n的层次比m层次高D．n在m的左方

3.有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为(91)。A．2m+1B．2m-1C．2(m-1)D．2(m+1)

4.设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。A．2m+1B．2m-1C．2(m-1)D．2(m+1)

更多“设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0 ”相关问题

  • 第1题：

    关于树和二叉树的比较，以下说法正确的是（）？

    A．树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构

    B．结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树

    C．树中有一个特点结点称为根结点，树不能为空；二叉树可以为空

    D．树和二叉树一样都可以为空


    树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构;结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树;树中有一个特点结点称为根结点，树不能为空；二叉树可以为空

  • 第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题：

    设森林F对应的二叉树B有m个结点。B的根为t，若t的右子树有n个结点，则森林F中第一棵树具有_________个结点。

    A．m-n-1

    B．m-n

    C．m-n+1

    D．m-n+2


    D 解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

  • 第5题：

    3、设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（） 个度为2的结点，有 （）个结点只有非空左子树，有（）个结点只有非空右子树。


    5004991

相关内容