给定树G，如图17.12所示。试求G的对应二叉树。

相似题目

• 对如图所示二叉树进行中序遍历，结果是（）。https://assets.asklib.com/images/image2/2018072514030074290.jpg

  A . dfebagc B . defbagc C . defbacg D . dbaefcg

  查看最佳答案

• 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

  查看最佳答案

• 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

  A . 平衡二叉树 B . 完全二叉树 C . 二叉树 D . 哈夫曼树

  查看最佳答案

• 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

  A . 正确 B . 错误

  查看最佳答案

• 二叉树__（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）

  查看最佳答案

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

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

  查看最佳答案

• 二叉树__（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 . 最邻近的左兄弟

  查看最佳答案

• 有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。

  A . A、45，25，55，15，35，95，30 B . B、35，25，15，30，55，45，95 C . C、15，25，30，35，45，55，95 D . D、30，25，15，35，45，95，55

  查看最佳答案

• 如图所示的二叉树进行先序遍历的顶点序列是①，后序遍历时得到的顶点序列是②。（）https://assets.asklib.com/images/image2/2018080111474395505.jpg

  A . ①DEBAC②ABDEC B . ①EDBCA②DEBAC C . ①ABDEC②EDBCA

  查看最佳答案

• 给定二叉树如图所示，请列出的后序遍历序列____________ 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/0561f543ac654861925da8515fbce9ad.png

  查看最佳答案

• 对关键码集合K=（53，30, 37，12, 45，24, 96），从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树（又称二叉查找树）BST，若希望得到的BST高度最小，应选择下列（）种输入序列。

  A．45，24, 53，12, 37，96，30 B．37，24, 12，30, 53，45，96 C．12，24, 30, 37，45，53，96 D．30，24, 12, 37，45，96, 53

  查看最佳答案

• ● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （59） 遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

  <img src='https://img2.soutiyun.com/ask/uploadfile/5577001-5580000/1a58e71893316a2fbd7fbcfd96b8c1a1.gif' /> （59） A. 先序 B. 中序 C. 后序 D. 层序

  查看最佳答案

• 按后根次序遍历树或树林，等同于按【 】次序周游对应的二叉树。

  查看最佳答案

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

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

  查看最佳答案

• 某二叉树结点的前序序列为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

  查看最佳答案

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

  查看最佳答案

• 给定二叉树如图5-23所示。设V代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()。

  <img src='https://img2.soutiyun.com/ask/2021-02-27/983283560035149.png' /> A、LRV B、VRL C、RLV D、RVL 此题为多项选择题。

  查看最佳答案

• 算法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

  查看最佳答案

• 对如图所示二叉树进行中序遍历的结果为______。

  查看最佳答案

• 1、设二叉树采用二叉链表方式存储，root指向根结点，r所指结点为二叉树中任一给定的结点。则可以通过改写（）算法，求出从根结点到结点r之间的路径。

  A．先序遍历 B．中序遍历 C．后序遍历 D．层次遍历

  查看最佳答案