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

题目

设有下列二叉树：

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

A．ZBTYCPXA

B．ATBZXCYP

C．ZBTACYXP

D．ATBZXCPY

相似考题

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

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

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

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

参考答案和解析
正确答案：B
解析：所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXC-YP”。注意：对于本题，若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
更多“ 设有下列二叉树：对此二义树前序遍历的结果为A．ZBTYCPXAB．ATBZXCYPC．ZBTACYXPD．ATBZXCPY ”相关问题

  • 第1题：

    设有下列二叉树：

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

    A.ZBTYCPXA

    B.ATBZXCYP

    C.ZBTACYXP

    D.ATBZXCPY


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

  • 第2题：

    设有下列二叉树：

    [*]

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

    A．ZBTYCPXA

    B．ATBZXCYP

    C．ZBTACYXP

    D．ATBZXCPY


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

  • 第3题：

    设有下列二叉树：

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

    A．ZBTYCPXA

    B．ATBZXCYP

    C．ZBTACYXP

    D．ATBZXCPY


    正确答案：B

  • 第4题：

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

    A.DEBFCA

    B.DBEAFC

    C.ABDECF

    D.ABCDEF


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

  • 第5题：

    听力原文：ct_ctjbm_choosef_05521(20092)

    设有下列二叉树：

    [*]

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

    A．ZBTYCPXA

    B．ATBZXCYP

    C．ZBTACYXP

    D．ATBZXCPY


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

相关内容