[判断题]

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

A . 正确

B . 错误

参考答案与解析:

相关试题

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

[判断题] 给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。A . 正确B . 错误

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

    [判断题] 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。A . 正确B . 错误

  • 查看答案
  • 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。

    [单选题]根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。A . 是完全二叉树B . 不是完全二叉树C . 是满二叉树D . 不是满二叉树

  • 查看答案
  • 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()

    [单选题]某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()A . 空或只有一个结点B .完全二叉树C .二叉排序树D .高度等于其结点数

  • 查看答案
  • 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树

    [判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树A . 正确B . 错误

  • 查看答案
  • 任写一种排序方法;任写一种遍历二叉树的方法;逐行打印二叉树。

    [主观题]任写一种排序方法;任写一种遍历二叉树的方法;逐行打印二叉树。

  • 查看答案
  • 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

    [问答题] 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

  • 查看答案
  • 二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历

    [单选题]二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是A.ACBEDB.DECABC.DEABCD.CEDBA

  • 查看答案
  • 若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树

    [单选题]若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定

  • 查看答案
  • 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树

    [单选题]设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。A . BADCB . BCDAC . CDABD . CBDA

  • 查看答案