• 2022-06-29
    中国大学MOOC: 用二叉树的先序序列和后序序列可以导出它的中序序列。
  • 内容

    • 0

      由二叉树的先序序列和后序序列可以唯一确定一棵二又树。( )

    • 1

      用二叉树的先序序列和中序序列可以唯一推导出树的后序序列。

    • 2

      若知道一棵二叉树的( ),便可以唯一确定该二叉树。 A: 先序序列 B: 中序序列 C: 中序和后序序列 D: 先序和后序序列

    • 3

      已知一个二又树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树,叙述错误的是 (98) 。 98() A: 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 B: 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 C: 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 D: 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

    • 4

      将一棵树转换成二叉树,树的先序序列与其对应的二叉树的 相等。 A: 先序序列 B: 中序序列 C: 后序序列 D: 层次序列