设有如图所示的二叉树则对该二叉树中序遍历的结果是A.FCADBEGB.ACBDFGEC.ABDCGEFD.ACBDFEG

题目

设有如图所示的二叉树

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

A.FCADBEG

B.ACBDFGE

C.ABDCGEF

D.ACBDFEG


相似考题
更多“ 设有如图所示的二叉树则对该二叉树中序遍历的结果是A.FCADBEGB.ACBDFGEC.ABDCGEFD.ACBDFEG ”相关问题
  • 第1题:

    设有如图所示的二叉树

    则对该二叉树前序遍历的结果是( )


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

  • 第2题:

    设有如图所示的二叉树

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

    A.FCADBEG

    B.ACBDFGE

    C.ABDCGEF

    D.ACBDFEG


    正确答案:C
    解析:按照二叉树后序遍历的方法;在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左于树,然后遍历右子树,最后访问根结点;并且,在遍历左、右子树时,仍然先先遍历左子树,然后遍历右子树,最后访问根结点。对本题中的二叉树进行后序遍历的结果应是ABDCGEF。设有如图所示的二叉树

  • 第3题:

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

    Adfebagc

    Bdefbagc

    Cdefbacg

    Ddbaefcg


    A

  • 第4题:

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

    A.ABCDEF

    B.DBEAFC

    C.ABDECF

    D.DEBFCA


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

  • 第5题:

    设有下列二叉树:

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

    A.ABCDEF

    B.DABECF

    C.BDAECF

    D.DBEFCA


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