更多“序言包括前序和(),大多用于表述著书原因,小说的后序往往用于说明书的故事后的发展结果。 ”相关问题
  • 第1题:

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

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

    A.DBACEF

    B.CBEFDA

    C.FDAEBC

    D.DFABEC


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

  • 第2题:

    在二叉树的前序序列、中序序列和后序序列中,所有叶子结点的先后顺序

    A.都不相同

    B.完全相同

    C.前序和中序相同,而后序不同

    D.中序和后序相同,而前序不同


    后序序列:54321

  • 第3题:

    1、根据二叉树的前序和后序遍历结果可以恢复出一棵二叉树。


    错误

  • 第4题:

    根据二叉树的前序和后序遍历结果可以恢复出一棵二叉树。


    错误

  • 第5题:

    给出满足下列条件的所有二叉树: a) 前序和中序相同 b) 中序和后序相同 c) 前序和后序相同


    在先序遍历和中序遍历时,得到的结点访问序列相同的二叉树是这样的一类二叉树:树中的每一个结点都只有右子树,而没有左子树。$在后序遍历和中序遍历时,得到的结点访问序列相同的二叉树是这样的一类二叉树:树中的每一个结点都只有左子树,而没有右子树。$在先序遍历和后序遍历时,得到的结点访问序列相同的二叉树是这样的一棵二叉树:它只有一个根结点。