2.设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有_______个。

相似题目

• 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

  A . n-1 B . n C . n+1 D . n+2

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）

  A . A.是特殊的树 B . 不是树的特殊形式 C . 是两棵树的总称 D . 是只有两个根结点的树状结构

  查看最佳答案

• 设A，B是有限集，若存在A到B的一个双射f，那么可以得到什么成立？（）

  A . |A|=|B|B . |A|∈|B|C . |A|https://assets.asklib.com/images/image2/2017121515183356703.jpg |B|D . |A|https://assets.asklib.com/images/image2/2017121515192487382.jpg |B|

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（5）处应选择（）

  A . O（n ） B . O（n） C . O（log n） D . O（nlog n）

  查看最佳答案

• 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）

  A . A.P!＝null B . B.P->lchild!＝null C . C.P->ltag＝0 D . D.P->ltag＝1

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）

  A . A.左子树 B . 右子树 C . 左子树或没有右子树 D . 兄弟

  查看最佳答案

• 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）

  A . A.根结点无右子树的二叉树 B . 根结点无左子树的二叉树 C . 根结点可能有左子树和右子树 D . 各结点只有一个孩子的二叉树

  查看最佳答案

• 4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

  查看最佳答案

• 设A，B是有限集，若存在A到B的一个双射f，那么可以得到什么成立？

  查看最佳答案

• 4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

  查看最佳答案

• 将森林F转化为对应的二叉树T，则F的叶结点个数为（ ）。

  A、 T的叶结点个数 B、 T中度为1的结点个数 C、 T的左子女指针为空的结点个数 D、 T的右子女指针为空的结点个数

  查看最佳答案

• 某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E， H，G，P，则该二叉树对应的后序序列为

  A．A，B，D，C，H，P，F，E，G B．A，B，D，C，H，P，G，E，F C．A，B，H，D，C，P，G，E，F D．A，D，C，H，B，P，G，E，F

  查看最佳答案

• 将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。

  A．兄弟关系 B．父子关系，或者兄弟关系 C．父子关系，或者u的父结点与v的父结点是兄弟关系 D．父子关系，或者兄弟关系，或者u的父结点与v的父结点是兄弟关系

  查看最佳答案

• （2）设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。

  查看最佳答案

• 设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。

  查看最佳答案

• 设森林F中有三棵树，第一、第二、第三棵树的结点分别为M1，M2和M3.与森林F对应的二叉树根结点的右子树上的结点个数是（）

  A．M1 B．M1+M2 C．M3 D．M2+M3

  查看最佳答案

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

  A．2m+1 B．2m-1 C．2(m-1) D．2m

  查看最佳答案

• 设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n₁、n₂、n₃、n₄，当把森林F转换成一棵二叉树后，其根结点的右子树中有()个结点。

  A、n₁-1 B、n₁+n₂+n₃ C、n₂+n₃+n₄ D、n₁

  查看最佳答案

• 算法3-2：统计二叉树中度为0,1和2的结点个数【树和二叉树】 Description 给定先序序列，按照该序列创建对应的二叉树，并输出该二叉树度为0,1和2的结点个数。 Input 一行，二叉树按先序遍历序列，空指针用字符^占位 Output 一行，三个整数分别代表该二叉树度为0,1和2的结点个数 Sample InputABD^^^CE^^F^^Sample Output3 1 2

  查看最佳答案

• 已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为（）。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B

  A．ACBDJEFIGH B．ABCDJEFHGI C．BCJDAIHGFE D．EADCBJFGIH

  查看最佳答案

• 14、设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

  A．n-1 B．n C．n+1 D．n+2

  查看最佳答案

• 31、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（）

  A．m-n B．m-n-1 C．n+1 D．条件不足，不确定

  查看最佳答案

• 画出图4-39所示的森林经转换后所对应的二叉树，并指出森林中满足什么条件的结点在二叉树中是叶子。

  <img src='https://img2.soutiyun.com/ask/2020-12-23/977583569573385.png' />

  查看最佳答案

• 假设一棵二叉树的中序序列为 B F D A G E H C，先序序列为A B D F C E G H，请： （1）写出该二叉树的后序遍历序列 （2）根据该二叉树的后序遍历序列画出其线索二叉树。

  查看最佳答案