设某种二叉树有如下特点；结点的子树数目不是两个，则是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

参考答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

考题关于树和二叉树的比较，以下说法正确的是（）？A．树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构B．结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树C．树中有一个特点结点称为根结点，树不能为空；二叉树可以为空D．树和二叉树一样都可以为空

查看答案

考题设森林F对应的二叉树B有m个结点。B的根为t，若t的右子树有n个结点，则森林F中第一棵树具有_________个结点。A．m-n-1B．m-nC．m-n+1D．m-n+2

查看答案

考题设n,m为一棵二叉树上的两个结点,在中序遍历中 ,n在m前的条件是（)。A．n 在m右子树上B．n是m的祖先C．n在m的左子树上D．n是m的子孙

查看答案

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

查看答案

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

查看答案

热门标签