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

相似题目

• 给出下面森林对应的二叉树及二叉树的后续序列。（图1）https://assets.asklib.com/images/image2/2017111417050175681.jpg

  查看最佳答案

• 如图所示的二叉树，其中序遍历序列为（）。https://assets.asklib.com/images/image2/2018072514393698153.jpg

  查看最佳答案

• 已知某森林的二叉树如下所示，试画出它所表示的森林。https://assets.asklib.com/psource/2015120813492565362.jpg

  查看最佳答案

• 如图所示的二叉树，其前序遍历序列为（）。https://assets.asklib.com/images/image2/2018072514414366653.jpg

  查看最佳答案

• 如图所示的二叉树，其后序遍历序列为（）。https://assets.asklib.com/images/image2/201807251440547773.jpg

  查看最佳答案

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

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

  查看最佳答案

• 如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。https://assets.asklib.com/images/image2/2018072515040162472.jpg

  查看最佳答案

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

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

  查看最佳答案

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

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 如下所示的二叉树，请写出先序、中序、后序遍历的序列。https://assets.asklib.com/psource/201512081351097568.jpg

  查看最佳答案

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

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

  查看最佳答案

• 画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。

  查看最佳答案

• 如下图所示的二叉树，其前序遍历序列为（）。https://assets.asklib.com/images/image2/2018072516004375107.jpg

  查看最佳答案

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

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 如图所示的二叉树，其先序遍历序列为（）。https://assets.asklib.com/images/image2/2018072514401366156.jpg

  查看最佳答案

• 如图所示的二叉树，其中序遍历序列为（）。https://assets.asklib.com/images/image2/2018072514072731878.jpg

  查看最佳答案

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

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

  查看最佳答案

• 设有如图所示的二叉树<img src='https://img2.soutiyun.com/shangxueba/ask/1419001-1422000/1419707/ct_cstccbm_ctccbchoosef_00257(200912).jpg' />则对该二叉树前序遍历的结果是

  A．FCADBEG B．ACBDFGE C．ABDCGEF D．ACBDFEG

  查看最佳答案

• 画出下图所示的树对应的二叉树．

  <img src='https://img2.soutiyun.com/ask/uploadfile/10854001-10857000/265c6a97159baf5e50b300183209cdf4.gif' />

  查看最佳答案

• 【简答题】二叉树、树和森林是三种不同的数据结构，问： （1）指出树和二叉树的主要区别。 （2）将下图所示的树转化为二叉树。 （3）将下图所示的森林转化为二叉树。 （4）将树和森林转换为二叉树的基本目的是什么？

  查看最佳答案

• 【单选题】森林的先序遍历序列等同于对应的二叉树的（)。

  A．先序序列 B．中序序列 C．后序序列 D．层次序列

  查看最佳答案

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

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

  查看最佳答案

• 设有如下图所示的二叉树，对此二叉树前序遍历的结果为______。

  查看最佳答案

• 将森林F转换为对应的二叉树T，F中叶节点的个数等于（）

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

  查看最佳答案