更多“ 有下列二叉树,对此二叉树中序遍历的结果为( )。A.ABCDEFB.BDAECFC.ABDCEFD.ABCDFE ”相关问题
  • 第1题:

    有下列二叉树,对此二叉树中序遍历的结果为( )。

    A.BDYEACFXZ

    B.DYBEAFCZX

    C.ABCDEFXYZ

    D.ABDYECFXZ


    正确答案:B
    【解析】对二叉树的中序遍历是指:首先遍历左予树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的:①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY:在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点A,接着访问右子树CFXZ;⑤右子树CFXZ的访问顺序同理可得:FCZX。

  • 第2题:

    有下列二叉树,对此二叉树中序遍历的结果是( )。

    A.ABCDEF

    B.BDAECF

    C.ABDCEF

    D.ABCDFE


    正确答案:B
    B。【解析】对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树一根结点一右子树”的顺序。

  • 第3题:

    有下列二叉树,对此二叉树中序遍历的结果为( )。

    A.ABCEDF

    B.ABCDEF

    C.ECBDFA

    D.ECFDBA


    正确答案:C
    C。【解析】二叉树的中序遍历是指先访问左子树。再访问树结点,最后访问右子树;当访问下级左右子树时,也对照此原则。所以C选项正确。

  • 第4题:

    若有如下二叉树,则对此二叉树中序遍历的结果为( )。

    A.ABCDEF

    B.BDAECF

    C.ABDCEF

    D.ABCDFE


    正确答案:B
    解析:对二叉树的中序遍历是指首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,依旧按照“左子树一根结点一右子树”的顺序。

  • 第5题:

    有下列二叉树,对此二叉树中序遍历的结果为( )。

    A.ABCDEF

    B.BDAECF

    C.ABDCEF

    D.ABCDFE


    正确答案:B
    B。【解析】对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,依旧按照“左子树一根结点一右子树”的顺序。