itgle.com

设有下列二叉树:对此二叉树前序遍历的结果为 A.ACBDEFB.DEBFCAC.ABDECFSX设有下列二叉树:对此二叉树前序遍历的结果为A.ACBDEFB.DEBFCAC.ABDECFD.DBEAFC

题目
设有下列二叉树:对此二叉树前序遍历的结果为 A.ACBDEFB.DEBFCAC.ABDECFSX

设有下列二叉树:对此二叉树前序遍历的结果为

A.ACBDEF

B.DEBFCA

C.ABDECF

D.DBEAFC


相似考题
更多“ 设有下列二叉树:对此二叉树前序遍历的结果为 A.ACBDEFB.DEBFCAC.ABDECFSX 设有下列二叉树:对此二叉树前序遍历的结果为A.ACBDEFB.DEBFCAC.ABDECFD.DBEAFC ”相关问题
  • 第1题:

    设有下列二叉树:

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

    A.DEBFCA

    B.DBEAFC

    C.ABDECF

    D.ABCDEF


    正确答案:C
    解析: 所谓前序遍历,首先访问根结点,然后遍历左子树,最后遍历右子树:并且在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。

  • 第2题:

    设有下列二叉树,对此二叉树进行前序遍历的结果为( )。

    A.DEBFCA

    B.DBEAFC

    C.ABDECF

    D.ABCDEF


    正确答案:C
    暂无解析,请参考用户分享笔记

  • 第3题:

    设有下列二叉树:

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

    A.ZBTYCPXA

    B.ATBZXCYP

    C.ZBTACYXP

    D.ATBZXCPY


    正确答案:B

  • 第4题:

    设有下列二叉树:

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

    A.ZBTYCPXA

    B.ATBZXCYP

    C.ZBTACYXP

    D.ATBZXCPY


    正确答案:B
    本题考查二叉树的遍历。所谓二叉树的前序遍历(DLR),是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根一左一右”,故该二叉树的前序遍历结果为“ATBZXCYP”。

  • 第5题:

    设有下列二叉树:

    [*]

    对此二叉树前序遍历的结果为

    A.ZBTYCPXA

    B.ATBZXCYP

    C.ZBTACYXP

    D.ATBZXCPY


    正确答案:B
    解析:所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。