更多“ 设有下面的二叉树:对此二叉树进行中序遍历的结果是( )。 ”相关问题
  • 第1题:

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

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

    A.ABCDEFGH

    B.ABDGEHCF

    C.GDBEHACF

    D.GDHEBFCA


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

  • 第2题:

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

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

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FCADBEG


    正确答案:A
    二叉树的遍历有3种:前序、中序和后序。中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点。分析本题二叉树,对其进行中序遍历,结果为ACBDFEG。

  • 第3题:

    设有下列二叉树:

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

    A.ABCDEF

    B.DBEAFC

    C.ABDECF

    D.DEBFCA


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

  • 第4题:

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

    对下列二叉树

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

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FcADBEG


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

  • 第5题:

    设有下列二叉树:

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

    A.ABCDEF

    B.DABECF

    C.BDAECF

    D.DBEFCA


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