对下列二叉树进行前序遍历的结果为A．DYBEAFCZXB．YDEBFZXCAC．ABDYECFXZD．ABCDEFXYZ

题目

对下列二叉树

进行前序遍历的结果为

A．DYBEAFCZX

B．YDEBFZXCA

C．ABDYECFXZ

D．ABCDEFXYZ

相似考题

1.设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。

2.对下列二叉捌进行前序遍历的结果为______。A．DYBEAFCZXB．YDEBFZXCAC．ABDYECFXZD．ABCDEFXYZ

3.设有下列二叉树:对此二叉树前序遍历的结果为 A.ACBDEFB.DEBFCAC.ABDECFSX设有下列二叉树：对此二叉树前序遍历的结果为A.ACBDEFB.DEBFCAC.ABDECFD.DBEAFC

4.设有下列二叉树：对此二叉树前序遍历的结果为 （ ）。A．ZBTYCPXAB．ATBZXCYPC．ZBTACYXPD．ATBZXCPY

参考答案和解析
正确答案：C
解析：二叉树前序遍历的含义是：首先访问根结点，然后按前序遍历根结点的左子树，最后按前序遍历根结点的右子树，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是：ABDYECFXZ。
更多“对下列二叉树进行前序遍历的结果为A．DYBEAFCZXB．YDEBFZXCAC．ABDYECFXZD．ABCDEFXYZ”相关问题

  • 第1题：

    对下列二叉树进行前序遍历的结果为( )。

    A．ABCDEFGH

    B．ABDGEHCF

    C．GDBEHACF

    D．GDHEBFCA


    正确答案：B

  • 第2题：

    对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

    A．DBFEAC

    B．DFEBCA

    C．BDFECA

    D．BDEFAC


    正确答案：B
    解析：通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。

  • 第3题：

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

    A. ABCDEFGl

    B. ABDGEHCF

    C. GDBEHACF

    D. GDHEBFCA


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

  • 第4题：

    队列二叉树进行前序遍历的结果为（ ）。

    A. ABCDEFGH

    B. ABDGEHCF

    C. GDBEHACF

    D. GDHEBFCA


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

  • 第5题：

    对下列二叉树进行前序遍历的结果为 A．DYBEAFCZX B．YDEBFZXCA C．ABDYECFXZ D．ABCDEFXYZ


    正确答案：C

  • 第6题：

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


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

  • 第7题：

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


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

  • 第8题：

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

    A.ACBEDGFH

    B.ABDGCEHF

    C.HGFEDCBA

    D.ABCDEFGH


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

  • 第9题：

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

    A．ZBTYCPXA

    B．ATBZXCYP

    C．ZBTACYXP

    D．ATBZXCPY


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

  • 第10题：

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


    正确答案：
    ACBEGFD【解析】我们分4大步骤来推理： ①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG，可知D为二叉树的根结点。 ②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左予树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。 ③分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。 ④分析右子树：同理分析EFG三个结点，就可以完整地画出整个二叉树的原貌了。 【知识拓展】本题看似较难，其实比较简单。考生最关键的是把握中序、前序和后序遍历的定义，通过3者不同的遍历顺序，互相对照、步步推理，就能很快得到答案。

  • 第11题：

    单选题
    已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（  ）。
    A

    CBEFDA

    B

    FEDCBA

    C

    CBEDFA

    D

    不定


    正确答案： C
    解析：

  • 第12题：

    单选题
    设有下列二叉树：　 对此二叉树前序遍历的结果为（　　）。
    A

    ZBTYCPXA

    B

    ATBZXCYP

    C

    ZBTACYXP

    D

    ATBZXCPY


    正确答案： A
    解析：
    二叉树的前序遍历是指首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，故该二叉树的前序遍历结果为：ATBZXCYP。答案选择B选项。

  • 第13题：

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

    A．ABDCEGHF

    B．ABDCEHGF

    C．DBACEGHF

    D．无法确定


    正确答案：A

  • 第14题：

    队列二叉树进行前序遍历的结果为( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFSXB

    队列二叉树进行前序遍历的结果为（ ）。

    A.ABCDEFGH

    B.ABDGEHCF

    C.GDBEHACF

    D.GDHEBFCA


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

  • 第15题：

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

    A．EGCDFBA

    B．AGECDFB

    C．ABDFCEG

    D．GECFDBA


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

  • 第16题：

    设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

    A．ACBEGFD

    B．ABCDEFG

    C．ACBEDFG

    D．ABCEDFG


    正确答案：A
    解析：基本思路如下：①确定根结点。在前序遍历中，首先访问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如图8-22所示。③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为子树的根结点，根据前序遍历结果，B为该子树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如图8-23所示。④确定右子树的结构。同理，可知右子树的结构。本二叉树恢复的结果如图8-24所示。根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

  • 第17题：

    下列有关二叉树遍历的叙述中不正确的是（ ）。A．不存在这样一颗二叉树，对其分别进行前序、后序和中序遍历，最终能够得到相同的结果B．若非空二叉树中所有结点均没有左子树，那么分别对它进行前序遍历和中序遍历，最终可以得到相同的结果C．若非空二叉树中所有结点均没有右子树，那么对它分别进行后序遍历和中序遍历，最终可以得到相同的结果D．存在这样一颗二叉树，对其分别进行前序和后序遍历，最终能够得到相同的结果


    正确答案：A
    A项的说法不准确，要使其前序、后序和中序遍历，最终能够得到相同的结果，假使其只有一个节点即可。

  • 第18题：

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

    A)ABCDEFGH

    B)ABDGEHCF

    C)GDBEHACF

    D)GDHEBFCA


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

  • 第19题：

    －棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF．则后序历结果为（ ）。

    A.ACFBED

    B.DFBECA

    C.ABCDEF

    D.DEBFCA


    正确答案：D
    这类题型－般通过前序遍历的结果来找根结点，用中序遍历的结构找分支结点，通过画出该二叉树可得到结果。

  • 第20题：

    有下列二叉树．对此二叉树前序遍历的结果为( )。

    A.ACFXDBEYZ

    B.ABEFXYZCD

    C.ABCDEFXY7

    D.ABDYECFXZ


    正确答案：D
    所谓二叉树的前序遍历是指先访问根结点，访问左子树，最后访问右子树，本题中序为DYBEAFCZX，后序为YDEBFZXCA。

  • 第21题：

    设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为 【4】


    正确答案：
    【4】ACBEGFD

  • 第22题：

    已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）

    • A、CBEFDA
    • B、FEDCBA
    • C、CBEDFA
    • D、不定

    正确答案:A

  • 第23题：

    单选题
    已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
    A

    CBEFDA

    B

    FEDCBA

    C

    CBEDFA

    D

    不定


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

相关内容