设有下列二叉树：对此二叉树前序遍历的结果为 （ ）。A．ZBTYCPXAB．ATBZXCYPC．ZBTACYXPD．ATBZXCPY

题目

设有下列二叉树：

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

A．ZBTYCPXA

B．ATBZXCYP

C．ZBTACYXP

D．ATBZXCPY

相似考题

1.设有下列二叉树：对此二叉树前序遍历的结果为A．ZBTYCPXAB．ATBZXCYPC．ZBTACYXPD．ATBZXCPY

2.设有下列二叉树：对此二义树前序遍历的结果为A．ZBTYCPXAB．ATBZXCYPC．ZBTACYXPD．ATBZXCPY

3.设有下列二叉树：对此二叉树前序遍历的结果为( )。A．DEBFCAB．DBEAFCC．ABDECFD．ABCDEF

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

更多“设有下列二叉树:对此二叉树前序遍历的结果为( )。 A.ZBTYCPXA B.ATBZXCYP C.ZBTACYX ”相关问题

  • 第1题：

    设有下列二叉树：

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

    A.ZBTYCPXA

    B.ATBZXCYP

    C.ZBTACYXP

    D.ATBZXCPY


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

  • 第2题：

    设有下列二叉树，对此二叉树进行前序遍历的结果为（ ）。

    A.DEBFCA

    B.DBEAFC

    C.ABDECF

    D.ABCDEF


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

  • 第3题：

    设有下列二叉树：

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

    A．ZBTYCPXA

    B．ATBZXCYP

    C．ZBTACYXP

    D．ATBZXCPY


    正确答案：B

  • 第4题：

    设有如图所示二叉树，对此二叉树前序遍历的结果为（ ）。

    A.ZBTYCPXA

    B.AlBZXCYP

    C.TZBACYXP

    D.ATBZXCPY


    正确答案：B
    后序遍历首先访问左子树，然后右子树，最后根结点，即左右根。故该二叉树的前序遍历结果为“ATBZXCYP”。后序遍历和中序遍历的结果分别为“ZB-TYCPXA”和“TZBACYXP”。

  • 第5题：

    设有下列二叉树：

    [*]

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

    A．ZBTYCPXA

    B．ATBZXCYP

    C．ZBTACYXP

    D．ATBZXCPY


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

相关内容