对下列二叉树进行中序遍历的结果是A．ZBTYCPXAB．ATBZXCYPC．TZBACYXPD．ATBZXCPY

题目

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

A．ZBTYCPXA

B．ATBZXCYP

C．TZBACYXP

D．ATBZXCPY

相似考题

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

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

3.对下列二叉树进行中序遍历的结果是（ ）。A) ABCDEFGHB)ABDGEHCFC)GDBEHACFD)GDHEBFCA

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

更多“ 对下列二叉树进行中序遍历的结果是A．ZBTYCPXAB．ATBZXCYPC．TZBACYXPD．ATBZXCPY ”相关问题

  • 第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题：

    对下列二叉树进行中序遍历的结果是【1】。


    正确答案：
    【1】DBXEAYFZc【解析】中序遍历：首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。因此，中序遍历二叉树的过程也是一个递归的过程。

  • 第4题：

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

    对下列二叉树

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

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FcADBEG


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

  • 第5题：

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

    A．ZBTYCPXA

    B．ATBZXCYP

    C．TZBACYXP

    D．ATBZXCPY


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

相关内容