某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。A.空B.完全二叉树C.二叉排序树D.高度等于其结点数

题目
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。

A.空

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

相似考题

1.● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

2.若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(39)。A．PBCDEB．DECBPC．EBDCPD．EBPDC

3.若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(38)。A．PBCDEB．DECBPC．EBDCPD．EBPDC

4.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。A.空或只有一个结点.B.完全二叉树C.二叉排序树D.高度等于其结点数

更多“某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。 ”相关问题

  • 第1题：

    若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为(61)。

    A．QBCDA

    B．DACBQ

    C．ABDCQ

    D．ABQDC


    正确答案：C
    解析：本题考查二叉树的遍历运算特点。先序遍历二叉树时，先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。因此，二叉树的先序遍历序列中第一个结点是树的根结点。中序遍历二叉树时，首先中序遍历根结点的左子树，然后访问根结点，最后中序遍历根的右子树。因此，若已知二叉树的根结点，则依据中序遍历序列可将根的左、右子树结点区分开。综上，首先根据先序序列确定根结点，然后依据中序遍历序列划分左、右子树，反复使用该规则，即可将每个结点的位置确定下来。对于本题，首先从先序遍历序列QBACD可知，Q为树根，再由中序序列得知，B、A为左子树上的结点，C、D为右子树上的结点。对Q的左子树进行先序遍历的序列为BA，即B是Q的左子树的根结点，在以Q为根的左子树中序序列中，A在B之后，所以A应在B的右子树上。依此类推，可知Q的右子树的树根为C，D为C的右子树上的结点。因此，对所得二叉树进行后序遍历，得到的序列是ABDCQ。

  • 第2题：

    设某棵二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，则后序遍历该二叉树得到序列为 。

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    BADC

  • 第3题：

    【Ex-6-1-6】某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）。 A.空或只有一个结点 B.完全二叉树 C.二叉排序树 D.高度等于其结点数


    FDBGHECA

  • 第4题：

    已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。



    答案：A
    解析：
    本题考查数据结构基础知识。
    对非空的二叉树进行先序遍历的过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
    对非空的二叉树进行后序遍历的过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二叉树的后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。

  • 第5题：

    如果某二叉树的先序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是________。

    A．cedba

    B．decba

    C．ecdba

    D．ecbad


    不发生改变

相关内容