itgle.com
参考答案和解析
参考答案:F,G,E,B,H,J,I,D,A,C
更多“已知某二叉树的前序遍历序列为:C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。 ”相关问题
  • 第1题:

    某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。


    正确答案:DGEBHIFCA
    D,G,E,B,H,I,F,C,A 解析:依据前序遍历序列可确定根结点为A;再依据对称序遍历序列可知其左子树由DBGE构成,右子树为 CFHI;又由左子树的前序遍历序列可知其根结点为B,由对称序遍历序列可知其左子树为D,右子树由EG构成。以此类推,此二叉树为:

    根据后序遍历的定义,求得该二叉树的后序遍历序列为:D,G,E,B,H,I,F,C,A。

  • 第2题:

    二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(41)。

    A.D,C,F,G,E,B,A

    B.D,C,B,P,G,E,A

    C.F,G,E,D,C,B,A

    D.D,C,P,G,B,E,A


    正确答案:B
    解析:根据二叉树的前序序列和中序序列可以惟一地恢复二叉树,原则是:在前序序列中确定根结点,到中序序列中分出根结点的左、右子树。因此本题先根据前序序列和中序序列将二叉树恢复出来,然后对二叉树进行后序遍历,即可得到后序序列,故本题选B。

  • 第3题:

    已知某二叉树的先序遍历结果是:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。
    (1)二叉树图形表示如下:

    (2)该二叉树后序遍历的结果是:G、D、B、L、H、K、M、I、E、J、F、C和A。

  • 第4题:

    二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(44)。

    A.D,C,F,G,E,B,A

    B.D,C,B,P,G,E,A

    C.F,G,E,D,C,B,A

    D.D,C,F,G,B,E,A


    正确答案:B
    解析:根据二叉树的前序序列和中序序列可以唯一地恢复二叉树,原则是:在前序序列中确定根结点,到中序序列中分出根结点的左、右子树。因此本题先根据前序序列和中序序列将二叉树,恢复出来,然后对二叉树进行后序遍历,即可得到后序序列,具体由前序序列“ABDCEFG”可以确定树根结点A,在中序序列中以A为界,“DBC”是其左子树中结点,“FEG”是其右子树中结点;接下来,由前序序列确定每棵子树的根,再在中序序列中分出其左右子树中的节点……故本题选B。

  • 第5题:

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

    (39)A.BDCA

    B.CDBA

    C.DBCA

    D.BCDA


    正确答案:A