单选题序言包括前序和（），大多用于表述著书原因，小说的后序往往用于说明书的故事后的发展结果。A 后序B 扉页C 勒口D 封二和封三

题目
单选题
序言包括前序和（），大多用于表述著书原因，小说的后序往往用于说明书的故事后的发展结果。
A

后序

B

扉页

C

勒口

D

封二和封三

相似考题

1.序言包括前序和(),大多用于表述著书原因,小说的后序往往用于说明书的故事后的发展结果。A.后序B.扉页C.勒口D.封二和封三

2.现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()A.debgfaCB.edgfbcAC.edgbfcAD.degbfaC

3.设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。

4.一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（ ）。A)DBACEFB)CBEFDAC)FDAEBCD)DFABEC

参考答案和解析
正确答案： A
解析： 暂无解析
更多“序言包括前序和（），大多用于表述著书原因，小说的后序往往用于说明书的故事后的发展结果。”相关问题

  • 第1题：

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


    正确答案：ACBEGFD
    ACBEGFD

  • 第2题：

    前序遍历、中序遍历和后序遍历均采用“【 】”的访问顺序。


    正确答案：先左后右
    先左后右 解析：前序遍历、中序遍历和后序遍历均采用“先左后右”的访问顺序，在同一棵二叉树的前序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序完全相同。

  • 第3题：

    （数据结构）二叉树的查找有深度优先和广度优先，深度优先包括

    A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

    C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历


    正确答案：
              

  • 第4题：

    二叉树的查找有深度优先和广度优先二类，深度优先包括______。

    A．前序遍历、后序遍历、中序遍历

    B．前序遍历、后序遍历、层次遍历

    C．前序遍历、中序遍历、层次遍历

    D．中序遍历、后序遍历、层次遍历


    正确答案：A
    解析：二叉树的查找有深度优先和广度优先两种。深度优先包括：前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以，本题正确答案为选项A。

  • 第5题：

    下列有关二叉树遍历的叙述中不正确的是（ ）。A．不存在这样一颗二叉树，对其分别进行前序、后序和中序遍历，最终能够得到相同的结果B．若非空二叉树中所有结点均没有左子树，那么分别对它进行前序遍历和中序遍历，最终可以得到相同的结果C．若非空二叉树中所有结点均没有右子树，那么对它分别进行后序遍历和中序遍历，最终可以得到相同的结果D．存在这样一颗二叉树，对其分别进行前序和后序遍历，最终能够得到相同的结果


    正确答案：A
    A项的说法不准确，要使其前序、后序和中序遍历，最终能够得到相同的结果，假使其只有一个节点即可。

  • 第6题：

    一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。


    正确答案：ACBEGFD
    ACBEGFD 解析：我们分4大步骤来推理：
    ①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG，可知D为二叉树的根结点。
    ②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
    ⑧分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。

  • 第7题：

    二叉树的排序（前序、后序、中序）


    正确答案：
     

  • 第8题：

    用树的前序遍历和中序遍历可以导出树的后序遍历


    正确答案:正确

  • 第9题：

    试找出分别满足下列条件的所有二叉树： ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。


    正确答案:⑴空二叉树、只有一个根结点的二叉树和右斜树。
    ⑵空二叉树、只有一个根结点的二叉树和左斜树。
    ⑶空二叉树、只有一个根结点的二叉树

  • 第10题：

    序言包括前序和（），大多用于表述著书原因，小说的后序往往用于说明书的故事后的发展结果。

    • A、后序
    • B、扉页
    • C、勒口
    • D、封二和封三

    正确答案:A

  • 第11题：

    单选题
    已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
    A

    CBEFDA

    B

    FEDCBA

    C

    CBEDFA

    D

    不定


    正确答案： A
    解析： 暂无解析

  • 第12题：

    判断题
    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

    A. CBEFDA

    B. FEDCBA

    C. CBEDFA

    D. 不定


    正确答案：A

  • 第14题：

    在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同


    正确答案：B
    无论是前序，中序，后序遍历，序列的变化只是根节点（根节点和子树的根节点）的变化，如前序遍历，先根节点，左子树，右子树，在子树里也是这样

  • 第15题：

    设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

    A．ACBEGFD

    B．ABCDEFG

    C．ACBEDFG

    D．ABCEDFG


    正确答案：A
    解析：基本思路如下：①确定根结点。在前序遍历中，首先访问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如图8-22所示。③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为子树的根结点，根据前序遍历结果，B为该子树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如图8-23所示。④确定右子树的结构。同理，可知右子树的结构。本二叉树恢复的结果如图8-24所示。根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

  • 第16题：

    一棵二叉树的前序，中序，后序遍历结果


    正确答案：
     

  • 第17题：

    在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。

    A．不相同

    B．完全相同

    C．前序和中序相同

    D．后序和中序相同


    正确答案：B
    解析：任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。

  • 第18题：

    －棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF．则后序历结果为（ ）。

    A.ACFBED

    B.DFBECA

    C.ABCDEF

    D.DEBFCA


    正确答案：D
    这类题型－般通过前序遍历的结果来找根结点，用中序遍历的结构找分支结点，通过画出该二叉树可得到结果。

  • 第19题：

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

    一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。

    A.DBACEF

    B.CBEFDA

    C.FDAEBC

    D.DFABEC


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

  • 第20题：

    已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）

    • A、CBEFDA
    • B、FEDCBA
    • C、CBEDFA
    • D、不定

    正确答案:A

  • 第21题：

    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。


    正确答案:错误

  • 第22题：

    填空题
    序言包括（）和（），大多用于表述著书原因，小说的后序往往用于说明书中故事后来的发展结果。

    正确答案： 前序,后序
    解析： 暂无解析

  • 第23题：

    问答题
    试找出分别满足下列条件的所有二叉树： ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。

    正确答案： ⑴空二叉树、只有一个根结点的二叉树和右斜树。
    ⑵空二叉树、只有一个根结点的二叉树和左斜树。
    ⑶空二叉树、只有一个根结点的二叉树
    解析： 暂无解析

相关内容