设有下列二叉树：对此二叉树中序遍历的结果为( )A．ABCDEFB．DBEAFCC．ABDECFD．DEBFCA

题目

设有下列二叉树：

对此二叉树中序遍历的结果为( )

A．ABCDEF

B．DBEAFC

C．ABDECF

D．DEBFCA

相似考题

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

2.对如下二叉树进行后序遍历的结果为______。A．ABCDEFB．DBEAFCC．ABDECFD．DEBFCA

3.有下列二叉树，对此二叉树中序遍历的结果为( )。A．ABCEDFB．ABCDEFC．ECBDFAD．ECFDBA

4.设有下列二叉树：对此二叉树中序遍历的结果为A．ABCDEFB．DBEAFCC．ABDECFD．DEBFCA

更多“ 设有下列二叉树：对此二叉树中序遍历的结果为( )A．ABCDEFB．DBEAFCC．ABDECFD．DEBFCA ”相关问题

  • 第1题：

    有下列二叉树，对此二叉树中序遍历的结果是( )。

    A．ABCDEF

    B．BDAECF

    C．ABDCEF

    D．ABCDFE


    正确答案：B
    解析： 对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树-根结点-右子树”的顺序。

  • 第2题：

    设有下列二叉树：

    对此二叉树先序遍历的结果是

    A．ABCDEF

    B．BDAECF

    C．ABDCEF

    D．DBEFCA


    正确答案：C
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历遍历顺序应该为：访问根结点一，先序遍历左子树一，先序遍历右子树。按照定义，先序遍历序列是ABDCEF。

  • 第3题：

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

    设有下列二叉树：对此二叉树前序遍历的结果为

    A.ACBDEF

    B.DEBFCA

    C.ABDECF

    D.DBEAFC


    正确答案：C
    所谓中序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根节点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根节点，最后遍历右子树。本题答案为C。

  • 第4题：

    设有下面的二叉树：

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


    正确答案：DBEAFC
    DBEAFC

  • 第5题：

    设有下列二叉树(如下图所示):

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

    A．ABDGCEHIF

    B．DGBAHEICF

    C．GDBHIEFCA

    D．ABCDEFGHI


    正确答案：B
    解析：选项A、D中，根节点排在最前，因此可以断定不是中序遍历。选项C中根节点排在最后，因此也可以断定不是中序遍历。其中选项A、C分别为前序遍历和后序遍历的结果。

  • 第6题：

    设有下列二叉树：

    对此二叉树先序遍历的结果是

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：C
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历；遍历顺序应该为：访问根结点-＞先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF。

  • 第7题：

    设有如图所示的二叉树

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


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

  • 第8题：

    设有二叉树：对此二叉树执行中序遍历的结果是______。

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：B
    解析： 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历其左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。因此中序遍历的结果是DBEAFC。

  • 第9题：

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

    A.BDYEACFXZ

    B.DYBEAFCZX

    C.ABCDEFXYZ

    D.ABDYECFXZ


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

  • 第10题：

    对此二叉树中序遍历的结果为______。

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：B

  • 第11题：

    设有下列二叉树：

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

    A．ABCDEF

    B．DABECF

    C．BDAECF

    D．DBEFCA


    正确答案：C
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，遍历顺序应该为：中序遍历左子树-＞访问根结点-＞中序遍历右子树。按照定义，中序遍历序列是BDAECF。

  • 第12题：

    设有下列二叉树：图见书P46

    对此二叉树中序遍历的结果为()

    A. ABCDEF

    B. DBEAFC

    C. ABDECF

    D. DEBFCA


    正确答案：B

  • 第13题：

    设有下列二叉树：

    对此二叉树中序遍历的结果为（ ）。

    A. ABCDEF

    B. DBEAFC

    C. ABDECF

    D. DEBFCA


    正确答案：B

  • 第14题：

    对如下二叉树进行后序遍历的结果为( )。 A.ABCDEFB.DBEAFCC.ABDECFSXB

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

    A.ABCDEF

    B.DBEAFC

    C.ABDECF

    D.DEBFCA


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

  • 第15题：

    设有下列二叉树：对此二叉树中序遍历的结果为（ ）。

    A.ACBDEF

    B.DEBFCA

    C.ABDECF

    D.DBEAFC


    正确答案：D
    前序遍历：ABDECF中序：DBEAFC后序：DEBFCA

  • 第16题：

    若有如下二叉树，则对此二叉树中序遍历的结果为( )。

    A．BDYEACFXZ

    B．DYBEAFCZX

    C．ABCDEFXYZ

    D．ABDYECFXZ


    正确答案：B
    解析：对二叉树的中序遍历是指首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E，所以左子树BDEY的访问顺序为DYBE；④访问左子树BDEY后，接着访问根结点A，然后访问右子树CFXZ ⑤同理可得右子树CFXZ的访问顺序为FCZX。

  • 第17题：

    设有下列二叉树：

    对此二叉树后序遍历的结果是

    A．ABCDEF

    B．BDAECF

    C．ABDCEF

    D．DBEFCA


    正确答案：D
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历，遍历顺序应该为：后序遍历左子树-＞后序遍历右子树-＞访问根结点。按照定义，后序遍历序列是DBEFCA。

  • 第18题：

    设有下列二叉树：

    对此二叉树后序遍历的结果为

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：D
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历，其遍历顺序应该为：后序遍历左子树-＞后序遍历右子树-＞访问根结点。按照定义，后序遍历序列是DEBFCA。

  • 第19题：

    对如下二叉树进行后序遍历的结果为( )。A.ABCDEF B.DBEAFC C.ABDECF

    对如下二叉树

    进行后序遍历的结果为（ ）。

    A.ABCDEF

    B.DBEAFC

    C.ABDECF

    D.DEBFCA


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

  • 第20题：

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

    A.DEBFCA

    B.DBEAFC

    C.ABDECF

    D.ABCDEF


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

  • 第21题：

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

    A.BDYEACFXZ

    B.DYBEAFCZX

    C.ABCDEFXYZ

    D.ABDYECFXZ


    正确答案：B
    B。【解析】对二叉树的中序遍历是指：首先遍历左子树．然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点A，然后访问右子树CFXZ；⑤同理可得右子树CFXZ的访问顺序为FC-ZX。

  • 第22题：

    设有下列二叉树：

    对此二叉树先序遍历的结果为

    A．ABCDEF

    B．BDAECF

    C．ABDCEF

    D．DBEFCA


    正确答案：C
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历，其遍历顺序应该为：访问根结点—，先序遍历左于树->先序遍历右子树。按照定义，先序遍历序列是ABDCEP，故答案为C。

  • 第23题：

    设有下列二叉树：

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

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：B
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，其遍历顺序应该为：中序遍历左子树-＞访问根结点-＞中序遍历右子树。按照定义，中序遍历序列是DBEAFC，故答案为B。

  • 第24题：

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

    ZBTYCPXA

    B

    ATBZXCYP

    C

    ZBTACYXP

    D

    ATBZXCPY


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

相关内容