已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 （ ）。A)ABCDEB)ECABDC)EACDBD)CDEAB

题目

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 （ ）。

A)ABCDE

B)ECABD

C)EACDB

D)CDEAB

相似考题

1.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。A. cedbaB. acbedC. decabD. deabc

2.已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是()A.abcdefgB.abdcefgC.adbcfegD.abecdfg

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

4.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。A．cedbaB．acbedC．deeabD．deabe

更多“已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是 ( )。 A)ABCDEB)ECABDC ”相关问题

  • 第1题：

    已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

    A．ABCDE

    B．ECABD

    C．EACDB

    D．CDEAB


    正确答案：C

  • 第2题：

    已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 （ ）。

    A. ABCDE

    B. ECABD

    C. EACDB

    D. CDEAB


    正确答案：C
    由于后序遍历的最后一个儿素为E，所以E为根结点，所以它的前序遍历的首个元素为E，敞排除A)和 D)选项。由于中序遍历中，元素B在元素根结点E自：J后面，所以 B为二叉树的右子树，并且该二叉树右子树只有一个儿素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉埘的前序遍历序列是EACDB。

  • 第3题：

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

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

    A.Acbed

    B.decab

    C.deabc

    D.cedba


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

  • 第4题：

    已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

    A．acbed

    B．decab

    C．deabc

    D．cedba


    正确答案：D
    解析： 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。
    [*]

  • 第5题：

    已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是( )。

    A.aChed

    B.deCab

    C.deabe

    D.Cedba


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

相关内容