• 2022-06-19
    设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为( )。
    A: decab
    B: debac
    C: adbce
    D: abcde
  • D

    内容

    • 0

      设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是()。 A: adbec B: decab C: debac D: abcde

    • 1

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

    • 2

      中国大学MOOC: 若一棵二叉树的中序遍历序列是badce,后序遍历序列是bdeca,则其先序遍历序列应该是( )。

    • 3

      设一颗二叉树的中序序列为badce,后序序列为bdeca,则该二叉树的前序遍历顺序是()。 A: adbec B: decab C: debac D: abcde

    • 4

      树的后序遍历序列等同于该树对应的二叉树的()。 A: 先序遍历序列 B: 中序遍历序列 C: 后序遍历序列