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

题目

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

A．QBCDA

B．DACBQ

C．ABDCQ

D．ABQDC

相似考题

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

2.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为______。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

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

4.若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

更多“若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61)。A.Q ”相关问题

  • 第1题：

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

    A．PBCDE

    B．DECBP

    C．EBDCP

    D．EBPDC


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

  • 第2题：

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

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    BADC

  • 第3题：

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

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    (1) (2)设二叉树的前序遍历序列为P1P2…Pm中序遍历序列为S1S2…Sm。因为前序遍历是“根一左一右”中序遍历是“左一根一右”则前序遍历序列中第一个结点P1是根结点。到中序序列中查询到Si=P1根据中序遍历时根结点将中序序列分成左右两部分的原则有：若i=1即S1=P1则这时的二叉树没有左子树；否则S1S2…Si一1是左子树的中序遍历序列用该序列和前序序列p2P3…Pi去构造该二叉树的左子树。若i=m即Sm=P1则这时的二叉树没有右子树；否则Si (1)(2)设二叉树的前序遍历序列为P1,P2,…,Pm,中序遍历序列为S1,S2,…,Sm。因为前序遍历是“根一左一右”,中序遍历是“左一根一右”,则前序遍历序列中第一个结点P1是根结点。到中序序列中查询到Si=P1,根据中序遍历时根结点将中序序列分成左右两部分的原则,有：若i=1,即S1=P1,则这时的二叉树没有左子树；否则,S1,S2,…,Si一1是左子树的中序遍历序列,用该序列和前序序列p2,P3,…,Pi去构造该二叉树的左子树。若i=m,即Sm=P1,则这时的二叉树没有右子树；否则,Si

  • 第4题：

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

    (39)A.BDCA

    B.CDBA

    C.DBCA

    D.BCDA


    正确答案：A

  • 第5题：

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

    A．cedba

    B．decba

    C．ecdba

    D．ecbad


    不发生改变

相关内容