#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) }}
- 能
- 不能