• 2022-06-19
    设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
    A: abedc
    B: abdec
    C: debac
    D: debca
  • D

    内容

    • 0

      设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。

    • 1

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

    • 2

      设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。

    • 3

      树的先序遍历与______等价。 A: 二叉树的前序遍历 B: 二叉树的中序遍历 C: 二叉树的后序遍历 D: 树的后序遍历

    • 4

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