更多“ 假设对下图的二叉树前序遍历,其正确结果是( )A.TZBACYXPB.ATZBCYXPC.ATXBCPZYD.ATBZXCYP ”相关问题
  • 第1题:

    一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX

    一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。

    A.DBACEF

    B.CBEFDA

    C.FDAEBC

    D.DFABEC


    正确答案:B
    详细解答:由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。

  • 第2题:

    如下图所示的二叉树,其前序遍历序列为()。
    abdefCg

  • 第3题:

    如果二叉树的后序遍历结果是FDEBGCA,中序遍历结果是FDBEACG,那么该二叉树的前序遍历结果是什么?

    A.ABCDEFG

    B.ABDFEGC

    C.ABDFECG

    D.ABDEFCG


    1.------------ G 2.------------ E 3.------------ F 4.------------ C 5.------------ D 6.------------ A 7.------------ B

  • 第4题:

    一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为__________。


    正确答案:
    ACBEGFD【解析】我们分4大步骤来推理: ①找到根结点:由于前序遍历首先访问根结点,那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG,可知D为二叉树的根结点。 ②分出左、右子树:中序遍历中,访问根结点的次序为居中,先访问左予树,再访问右子树。因此,在中序遍历的结果ABCDEFG中,以根结点D为中间界线,前面的ABC在左子树,后面的EFG在右子树。 ③分析左子树:首先确定左子树ABC的根点。在前序遍历中,B最靠前,应该是ABC三个结点的根结点;在中序遍历中,A靠前,应该是ABC三个结点的左子树,C为右子树。 ④分析右子树:同理分析EFG三个结点,就可以完整地画出整个二叉树的原貌了。 【知识拓展】本题看似较难,其实比较简单。考生最关键的是把握中序、前序和后序遍历的定义,通过3者不同的遍历顺序,互相对照、步步推理,就能很快得到答案。

  • 第5题:

    如果A和B都是二叉树的叶结点,那么下面判断中哪个是对的?()

    A.存在一种二叉树结构,其前序遍历结果是…A…B…,而中序遍历结果是…B…A…

    B.存在一种二叉树结构,其中序遍历结果是…A…B…,而后序遍历结果是…B…A…

    C.存在一种二叉树结构,其前序遍历结果是…A…B…,而后序遍历结果是…B…A…

    D.以上三种都是错的


    以上三种都是错的