对于如下图所示的二叉树，其后序遍历序列是______。A．ABDECFGB．DEBAFCGC．DEBFGCAD．GFCEBDA

题目

对于如下图所示的二叉树，其后序遍历序列是______。

A．ABDECFG

B．DEBAFCG

C．DEBFGCA

D．GFCEBDA

相似考题

1.● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

2.下图①所示是一棵二叉树，其后序遍历序列是( )。A．DEBGFCAB．ABCDEFGC．DEBFGCAD．DBEACGF

3.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba

4.如下所示的二叉树，请写出先序、中序、后序遍历的序列。

更多“ 对于如下图所示的二叉树，其后序遍历序列是______。A．ABDECFGB．DEBAFCGC．DEBFGCAD．GFCEBDA ”相关问题

  • 第1题：

    对于如下图所示的二叉树，

    其后序遍历序列是

    A．ABDECFG

    B．DEBAFCG

    C．DEBFGCA

    D．GFCEBDA


    正确答案：C
    解析：后序遍历过程是：若二叉树为空，则执行空操作；否则：①后序遍历左子树：②后序遍历右子树：⑧访问根结点。根据这一过程，答案选C.

  • 第2题：

    如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。
    （1）dgbaechif
    （2）abdgcefhi
    （3）gdbeihfca
    略

  • 第3题：

    已知道二叉树后序遍历序列是dabec，中序遍历序列是debac，不是其前序遍历序列的是 （）？

    A．deabc

    B．acbed

    C．ceabd

    D．cedba


    D

  • 第4题：

    如下图所示的二叉树，其前序遍历序列为（）。
    abdefCg
    略

  • 第5题：

    如图所示的二叉树，其后序遍历序列为（）。
    gdbeihfca
    略

相关内容