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

相似题目

• 已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。

  查看最佳答案

• 已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。

  查看最佳答案

• 巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出题中树的前序遍历序列。

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 根据任意一种遍历序列即可唯一确定对应的二叉树。

  A . 正确 B . 错误

  查看最佳答案

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

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

  查看最佳答案

• 树的后序序列和其对应的二叉树的后序序列的结果是一样的。

  A . 正确 B . 错误

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 一颗非空的二叉树的先序遍历序列和后序便利序列正好相反，则该二叉树满足（ ）

  查看最佳答案

• 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。

  查看最佳答案

• 1、树的后序遍历结果和对应的二叉树的中序遍历结果相同。

  查看最佳答案

• 求出对应于图7-43所给出的树的二叉树。

  <img src='https://img2.soutiyun.com/ask/2021-01-12/979317638947002.png' />

  查看最佳答案

• 在一棵非空的二叉树的中序遍历序列中，其根结点的右边( 1。

  A．只有右子树上的所有结点 B．只有左子树上的所有结点 C．只有右子树上的部分结点 D．只有左子树上的部分结点

  查看最佳答案

• 某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树（）

  A．只有一个结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子

  查看最佳答案

• 设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（37)。A．2kB．2k-1-1C．2k-1-1D．2k

  设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。 A．2k B．2k-1-1 C．2k-1-1 D．2k+1-1

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

  A．所有的结点均无左孩子 B．所有的结点均无右孩子 C．只有一个叶子结点 D．是任意一棵二叉树

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 1、一棵二叉树的后序序列是：CBEFDA,中序序列是：CBAEDF,则该二叉树的先序序列是（）

  A．ABCDEF B．ABCEDF C．ABDEFC D．ABFECD

  查看最佳答案