某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E，则前序序列是()。A.E，G，F，A，C，D，BB.E，A，C.B，D，G，FD.以上都不对

某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E，则前序序列是()。

A.E，G，F，A，C，D，B
B.E，A，
C.B，D，G，F
D.以上都不对

参考解析

解析：由后序序列知E为根节点，再由中序序列知A，B，C，D为E的左子树1，F，G，E为右子树1；由后序序列知A为左子树l的根节点，B，C，D为A的右子树2。依次类推可得到该数，其前序序列也可自然而然的得到。

相关考题：

（ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为 【 4 】 。
查看答案
已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。
查看答案
某二叉树的后序序列为B，D，C，A，F，G，E，对称序序列为A，B，C，D，E，F，G，则该二叉树的前序序列为( )。A．E，G，F，A，C，D，BB．E，A，C，B，D，G，FC．E，A，G，C，F，B，DD．E，G，A，C，D，F，B
查看答案
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。A.ABCDEB.CBEDAC.CBADED.EDCBA
查看答案
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。A.DCBAB.BDCAC.ABCDD.BADC
查看答案
一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。
查看答案
某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，该二叉树对应的层次遍历序列为()A.E、G、F、A、C、D、BB.E、A、C、B、D、G、FC.E、A、G、C、F、B、DD.E、G、A、C、D、F、B
查看答案
已知某二叉树的前序遍历序列为:C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。
查看答案
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【 】棵树。
查看答案
某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E则该二叉树对应的森林包括的树的棵树是() A、1B、2C、3D、概念上是错误的
查看答案
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。
查看答案
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则该二叉树对应的树林中高度最大的树的高度为 【】
查看答案
二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E,G，其后序遍历序列为(44)。A．D，C，F，G,E,B,AB．D，C，B，P，G,E,AC．F，G,E,D,C,B,AD．D，C，F，G,B,E,A
查看答案
某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。A．GHDBEFICAB．GDHBEIFCAC．ABCDEFGHID．GHDBEIFCA
查看答案
下列问题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。该二叉树节点的后序序列为______。A．B、D、C、A、F、G、EB．B、D、C、F、A、G、EC．E、G、F、A、C、D、BD．E、G、A、C、D、F、B
查看答案
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 ______。A．A,B,D,C,H,P,F,E,GB．A,B,D,C,H,P,G,E,FC．A,B,H,D,C,P,G,E,FD．A,D,C,H,B,P,G,E,F
查看答案
某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。A．B、D、C、A、F、G、EB．B、D、C、F、A、G、EC．E、G、F、A、C、D、BD．E、G、A、C、D、F、B
查看答案
下列各题基于下面的叙述：某二叉树节点的对称序序列为A、B、C、D、E、P、G，后序序列为B、D、C、A、F、G、E。该二叉树节点的先序序列为 ______。A．E、G、F、A、C、D、BB．E、A、C、B、D、G、FC．E、A、G、C、F、B、DD．E、G、A、C、D、F、B
查看答案
下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、 F、G。该二叉树结点的后序序列为A．B、D、C、A、F、G、EB．B、D、C、F、A、G、EC．E、G、F、A、C、D、BD．E、G、A、C、D、F、B
查看答案
二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E，G，其后序遍历序列为(41)。A．D，C，F，G，E，B，AB．D，C，B，P，G，E，AC．F，G，E，D，C，B，AD．D，C，P，G，B，E，A
查看答案
某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）A、EGFACDBB、EACBDGFC、EAGCFBDD、上面的都不对
查看答案
某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。
查看答案
填空题某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。
查看答案
单选题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。AEFGDCBABDCBEFGACBCDGFEADDCBGFEA
查看答案
单选题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（　　）。ABADCBDCBACCDABDABCD
查看答案
单选题二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。ADCBABBDCACABCDDBADC
查看答案
单选题某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为（）A3B2C4D5
查看答案
热门标签