对下列二叉树： 进行中序遍历的结果是______。A．ACBDFEGB．ACBDFGEC．ABDCGEFD．FCADBEG

题目

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

A．ACBDFEG

B．ACBDFGE

C．ABDCGEF

D．FCADBEG

相似考题

1.对下列二叉树进行中序遍历的结果是 ______。A．ACBDFEGB．ACBDFGEC．ABDCGEFD．FCADBEG

2.对下列二叉树进行中序遍历的结果是（ ）。A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG

3.对下列二叉树进行中序遍历的结果是A．ACBDFEGB．ACBDFGEC．ABDCGEFD．FCADBEG

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

更多“对下列二叉树:进行中序遍历的结果是______。 A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG ”相关问题

  • 第1题：

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

    有下列二叉树：

    进行中序遍历的结果是（ ）。

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FCADBEG


    正确答案：A
    有3种遍历方法：前序、中序和后序。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。结果为ACBDFEC-。

  • 第2题：

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

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

    A.ABCDEFGH

    B.ABDGEHCF

    C.GDBEHACF

    D.GDHEBFCA


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

  • 第3题：

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

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

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FCADBEG


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

  • 第4题：

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

    A．ACBDFEG

    B．ACBDFGE

    C．ABDCGEF

    D．FCADBEG


    正确答案：A
    解析：二叉树的中序遍历递归算法为：如果根不空，则①按中序次序访问左子树，②访问跟结点，⑧按中序次序访问右子树；否则返回。本题中，根据中序遍历算法，应首先按照中序次序访问以C为根结点的左子树，然后再访问根结点P，最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为ACBD；然后遍历根结点P；遍历以E为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为ACBDFEG。因此，本题的正确答案是选项A。

  • 第5题：

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

    对下列二叉树

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

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FcADBEG


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

相关内容