已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。A、acbedB、decabC、deabcD、cedba

题目
已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。

A、acbed

B、decab

C、deabc

D、cedba

相似考题

1.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。A．acbedB．decabC．deabcD．cedba

2.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A．acbedB．decabC．deabcD．cedba

3.已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是( )。A.aChedB.deCabC.deabeD.Cedba

4.已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。A．acbedB．decabC．deabcD．cedba

参考答案和解析
正确答案：D
更多“已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。 ”相关问题

  • 第1题：

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB

    已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。

    A.Acbed

    B.decab

    C.deabc

    D.cedba


    正确答案：D
    二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

  • 第2题：

    5、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的先序遍历序列是（）

    A．acbed

    B．decab

    C．deabc

    D．cedba


    g

  • 第3题：

    3、已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）

    A．ACBED

    B．DECAB

    C．DEABC

    D．CEDBA


    错误

  • 第4题：

    已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的先序遍历是（）。

    A．acbed

    B．decab

    C．deabc

    D．cedba


    D

  • 第5题：

    已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）

    A．ACBED

    B．DECAB

    C．DEABC

    D．CEDBA


    CBEFDA

相关内容