若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是（ ）。A．EGCDFBAB．AGECDFBC．ABDFCEGD．GECFDBA

题目

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是（ ）。

A．EGCDFBA

B．AGECDFB

C．ABDFCEG

D．GECFDBA

相似考题

1.对一棵排序二叉树进行（ ）时，可以得到有序序列。A)前序遍历B)中序遍历C)后序遍历D)层次遍历

2.对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历

3.若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是BDHGEFCA，那么对这棵二叉树进行前序遍历得到的结果是（ ）。A．ABDCEGHFB．ABDCEHGFC．DBACEGHFD．无法确定

4.若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是 DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。A．ABDCEGHFB．ABDCEHGFC．DBACEGHFD．无法确定

更多“若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这 ”相关问题

  • 第1题：

    若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

    A．(A， B， D， C， E， G， H， F)

    B．(A， B， D， C， E， H， G， F)

    C．(D，B，A，C，E，G，H，F)

    D．无法确定


    正确答案：A

  • 第2题：

    对下列二叉树进行中序遍历的结果是( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFS

    对下列二叉树进行中序遍历的结果是（ ）。

    A.ABCDEFGH

    B.ABDGEHCF

    C.GDBEHACF

    D.GDHEBFCA


    正确答案：C
    c)【解析】遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根->按前序遍历左子树->按前序遍历右子树：②中序。按中序遍历左子树->访问根->按中序遍历右子树；③后序，按后序遍历左子树->按后序遍历右子树->访问根。所以对该二叉树的中序遍历结果为GDBEHACF。

  • 第3题：

    对下列二叉树进行中序遍历的结果是( )。 A.ACBDFEGB.ACBDFGEC.ABDCGEFSXB

    对下列二叉树进行中序遍历的结果是（ ）。

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FCADBEG


    正确答案：A
    二叉树的遍历有3种：前序、中序和后序。中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点。分析本题二叉树，对其进行中序遍历，结果为ACBDFEG。

  • 第4题：

    一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX

    一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。

    A.DBACEF

    B.CBEFDA

    C.FDAEBC

    D.DFABEC


    正确答案：B
    详细解答:由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

  • 第5题：

    对下列二叉树进行中序遍历的结果是( )。A.ACBDFEG B.ACBDFGE C.ABDCGEF SXB

    对下列二叉树

    进行中序遍历的结果是( )。

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FcADBEG


    正确答案：A
    有3种遍历方法：前序、中序和后序。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。D为前序遍历对二叉树进行中序遍历，结果为ACBD～FEG。

相关内容