更多“对右图二叉树进行中序遍历的结果是________。 ”相关问题
  • 第1题:

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

    对下列二叉树

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

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FcADBEG


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

  • 第2题:

    对图8-16所示的二叉树进行中序遍历(左子树,根,右子树)的结果是______。

    A.2 5 3 4 6 1

    B.2 5 3 4 1 6

    C.2 6 5 4 1 3

    D.2 6 4 5 3 1


    正确答案:D
    解析:根据中序遍历的特点,先遍历左子树,然后是根,再遍历右子树,结果是264531。本题正确答案为选项D。

  • 第3题:

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

    Adfebagc

    Bdefbagc

    Cdefbacg

    Ddbaefcg


    A

  • 第4题:

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

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

    A.ACBDFEG

    B.ACBDFGE

    C.ABDCGEF

    D.FCADBEG


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

  • 第5题:

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


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