更多“ 设有二叉树:对此二叉树执行中序遍历的结果是______。A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA ”相关问题
  • 第1题:

    设有下列二叉树:

    对此二叉树中序遍历的结果为_____。

    A.ABCDEF

    B.DBEAFC

    C.ABDECF

    D.DEBFCA


    正确答案:B
    解析:中序遍历是指首先遍历左子树,然后访问根结点,最后遍历右子树;并且在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右了树的一种二叉树遍历算法。

  • 第2题:

    设有下列二叉树:

    对此二叉树中序遍历的结果为( )

    A.ABCDEF

    B.DBEAFC

    C.ABDECF

    D.DEBFCA


    正确答案:B
    所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。

  • 第3题:

    设有下列二叉树:

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

    A.ABCDEF

    B.DBEAFC

    C.ABDECF

    D.DEBFCA


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

  • 第4题:

    设有下列二叉树:

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

    A.ABCDEF

    B.DBEAFC

    C.ABDECF

    D.DEBFCA


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

  • 第5题:

    设有下列二叉树:

    对此二叉树中序遍历的结果为______.

    A.ABCDEF

    B.DBEAFC

    C.ABDECF

    D.DEBFCA


    正确答案:B
    解析:所谓中序遍历是指在访问根结点、遍历左子树与遍历右了树三者中,首先遍历左了树,然后防问根结点,最后遍历右广树:并且在遍历左、右子树时,仍然先遍历左了树,然后访问根结点,最后遍历右子树。