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

题目

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

A．ABCEDF

B．ABCDEF

C．ECBDFA

D．ECFDBA

相似考题

1.有下列二叉树，对此二叉树中序遍历的结果为( )。A．BDYEACFXZB．DYBEAFCZXC．ABCDEFXYZD．ABDYECFXZ

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

3.有下列二叉树，对此二叉树中序遍历的结果为（ ）。A．ABCDEFB．BDAECFC．ABDCEFD．ABCDFE

4.有下列二叉树，对此二叉树中序遍历的结果为( )。A．ABCDEFB．BDAECFC．ABDCEFD．ABCDFE

参考答案和解析
正确答案：D
解析： 二叉树的中序遍历是指先防问左子树，再访问树结点，最后访问右子树；当与访问下级左右子树时，也对照此 原则。所以D选项正确。
更多“ 有下列二叉树，对此二叉树中序遍历的结果为( )。A．ABCEDFB．ABCDEFC．ECBDFAD．ECFDBA ”相关问题

  • 第1题：

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

    A．BDYEACFXZ

    B．DYBEAFCZX

    C．ABCDEFXYZ

    D．ABDYECFXZ


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

  • 第2题：

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

    A.BDYEACFXZ

    B.DYBEAFCZX

    C.ABCDEFXYZ

    D.ABDYECFXZ


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

  • 第3题：

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

    A.ABCEDF

    B.ABCDEF

    C.ECBDFA

    D.ECFDBA


    正确答案：C
    C。【解析】二叉树的中序遍历是指先访问左子树。再访问树结点，最后访问右子树；当访问下级左右子树时，也对照此原则。所以C选项正确。

  • 第4题：

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

    A.BDYEACFXZ

    B.DYBEAFCZX

    C.ABCDEFXYZ

    D.ABDYECFXZ


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

  • 第5题：

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

    A.ABCDEF

    B.BDAECF

    C.ABDCEF

    D.ABCDFE


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

相关内容