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

相似题目

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

  查看最佳答案

• 二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面

  A . 正确 B . 错误

  查看最佳答案

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

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

  查看最佳答案

• 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。

  A . 正确 B . 错误

  查看最佳答案

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

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

  查看最佳答案

• 二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面

  A . 正确 B . 错误

  查看最佳答案

• 给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。

  A . 正确 B . 错误

  查看最佳答案

• 5.由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。 （　）

  查看最佳答案

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

  查看最佳答案

• 给定二叉树先、中和后序遍历序列中的两个,可以唯一确定一棵二叉树。

  查看最佳答案

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

  查看最佳答案

• 二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。（2.0分）

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列

  （42） A. 先序（根、左、右） B. 中序（左、根、右） C. 后序（左、右、根） D. 层序（从树根开始，按层次）

  查看最佳答案

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

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

  查看最佳答案

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

  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

  查看最佳答案

• （）二叉树的先序遍历序列中，任意一个度不为零的结点均排列在其孩子结点的前面。

  查看最佳答案

• 39、给定二叉树先、中和后序遍历序列中的两个，可以唯一确定一棵二叉树。

  查看最佳答案