#P1364. Day5 二叉树遍历与还原(10题)

Day5 二叉树遍历与还原(10题)

第 1 题

前序遍历的顺序是( )。

{{ select(1) }}

  • 根左右
  • 左根右
  • 左右根
  • 按层

第 2 题

中序遍历的顺序是( )。

{{ select(2) }}

  • 根左右
  • 左根右
  • 左右根
  • 按层

第 3 题

后序遍历的顺序是( )。

{{ select(3) }}

  • 根左右
  • 左根右
  • 左右根
  • 按层

第 4 题

层序遍历通常使用( )。

{{ select(4) }}

  • 栈
  • 队列
  • 二分
  • 哈希

第 5 题

树的前序为 A B D C E F,请填写连续字母形式。 {{ input(5) }}

第 6 题

同一棵树的中序为 D B A E C F,请填写连续字母形式。 {{ input(6) }}

第 7 题

同一棵树的后序为 D B E F C A,请填写连续字母形式。 {{ input(7) }}

第 8 题

同一棵树的层序为 A B C D E F,请填写连续字母形式。 {{ input(8) }}

第 9 题

已知前序和中序遍历,通常能否唯一确定一棵无重复结点的二叉树?

{{ select(9) }}

  • 能
  • 不能

第 10 题

只知道前序和后序遍历,一般能否唯一确定二叉树?

{{ select(10) }}

  • 能
  • 不能