单选题对下二叉树进行中序遍历的结果是（　　）。A ABCDEFGHB ABDGEHCFC GDBEHACFD GDHEBFCA

题目
单选题
对下二叉树进行中序遍历的结果是（　　）。
A

ABCDEFGH

B

ABDGEHCF

C

GDBEHACF

D

GDHEBFCA

相似考题

1.对下列二叉树： 进行中序遍历的结果是______。A．ACBDFEGB．ACBDFGEC．ABDCGEFD．FCADBEG

2.对右图二叉树进行中序遍历的结果是________。

3.一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为( )。

4.一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（ ）。A)DBACEFB)CBEFDAC)FDAEBCD)DFABEC

更多“对下二叉树进行中序遍历的结果是（　　）。”相关问题

  • 第1题：

    对如图所示的二叉树进行中序遍历的结果是( )。


    正确答案：DBXEAYFZC
    DBXEAYFZC 解析： 二叉树中序遍历的顺序为先遍历左子树，然后访问根结点，最后遍历右子树。由此可知，该二叉树中序遍历的结果为DBXEAYFZC。

  • 第2题：

    若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是 DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

    A．ABDCEGHF

    B．ABDCEHGF

    C．DBACEGHF

    D．无法确定


    正确答案：A

  • 第3题：

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

    A．EGCDFBA

    B．AGECDFB

    C．ABDFCEG

    D．GECFDBA


    正确答案：D
    由前序遍历我们知道，A为根节点，由中序遍历的结果，二叉树只有左子树，所以后序遍历应该是A排在最后，排除B,C.由中序遍历知道，G为最左的一个节点。因此后序遍历的时候也应该排在最前

  • 第4题：

    对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。

    A.523461

    B.253416

    C.246531

    D.254361


    正确答案：D

  • 第5题：

    若对一棵二叉树进行中序遍历得到的结果是(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

  • 第6题：

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

    （ ）


    正确答案：C
    二叉树中序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右予树。对本题中的二叉树进行中序遍历的结果应是TZBACYXP。

  • 第7题：

    一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。


    正确答案：ACBEGFD
    ACBEGFD 解析：我们分4大步骤来推理：
    ①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG，可知D为二叉树的根结点。
    ②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
    ⑧分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。

  • 第8题：

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

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

    A.DBACEF

    B.CBEFDA

    C.FDAEBC

    D.DFABEC


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

  • 第9题：

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

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

    A.ABCDEFGH

    B.ABDGEHCF

    C.GDBEHACF

    D.GDHEBFCA


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

  • 第10题：

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


    正确答案：

  • 第11题：

    对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。


    正确答案:正确

  • 第12题：

    单选题
    对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
    A

    DBFEAC

    B

    DFEBCA

    C

    BDFECA

    D

    BDEFAC


    正确答案： C
    解析： 暂无解析

  • 第13题：

    设有下面的二叉树：

    对此二叉树进行中序遍历的结果是( )。


    正确答案：DBEAFC
    DBEAFC

  • 第14题：

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

    A. ABCDEFGH

    B. ABDGEHCF

    C. GDBEHACF

    D. GDHEBFCA


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

  • 第15题：

    对如图所示的二叉树进行中序遍历的结果为( )。


    正确答案：ACBDFEHCP
    ACBDFEHCP 解析： 二叉树中序遍历的含义：首先按中序遍历根结点的左子树，然后访问根结点，最后按中序遍历根结点的右子树，中序遍历二又树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知中序遍历的结果是ACBDFEHGP。

  • 第16题：

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


    正确答案：A
    由后序遍历的结果，我们知道A为根节点，BD为左子树节点，GHECF为右子树的节点，其前序遍历的结果，根节点排在最前面。排除C。

  • 第17题：

    设有如图所示的二叉树

    则对该二叉树中序遍历的结果是


    正确答案：D
    按照二叉树中序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。对本题中的二叉树进行中序遍历的结果应是ACBDFEG。

  • 第18题：

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

    有下列二叉树：

    进行中序遍历的结果是（ ）。

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FCADBEG


    正确答案：A
    有3种遍历方法：前序、中序和后序。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。结果为ACBDFEC-。

  • 第19题：

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

    A．DBACEF

    B．CBEFDA

    C．FDAEBC

    D．DFABEC


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

  • 第20题：

    有下列二叉树，对此二叉树进行中序遍历的结果为（ ）。

    A.BDYEACFXZ

    B.DYBEAFCZX

    C.ABCDEFXYZ

    D.ABDYECFXZ


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第21题：

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

    对下列二叉树

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

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FcADBEG


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

  • 第22题：

    对如图所示二叉树进行中序遍历，结果是（）。

    Adfebagc

    Bdefbagc

    Cdefbacg

    Ddbaefcg


    A
    略

  • 第23题：

    单选题
    对下列二叉树：进行中序遍历的结果是（）。
    A

    ACBDFGE

    B

    ACBDFEG

    C

    FCADBEG

    D

    ABDCGEF


    正确答案： D
    解析： 暂无解析

相关内容