某二叉树结点的前序序列为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
题目
某二叉树结点的前序序列为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,G
B．A,B,D,C,H,P,G,E,F
C．A,B,H,D,C,P,G,E,F
D．A,D,C,H,B,P,G,E,F
相似考题
参考答案和解析
解析：二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F；再依据中序遍历序列可知其左子树由ACBD构成，右子树为EHGP；又由左子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为A，右子树由BD构成。以此类推，此二叉树为：根据前序遍历的定义，求得该二叉树的后序遍历序列为：A,B,D,C,H,P,G,E,F。
更多“某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二叉树对应的后 ”相关问题
-
第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题：
某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。
A．B、D、C、A、F、G、E
B．B、D、C、F、A、G、E
C．E、G、F、A、C、D、B
D．E、G、A、C、D、F、B
正确答案：A
解析：根据前序序列可知到E为根结点，所以后序序列中E必为最后一个元素，A，B， C，D为E的左子树对称序列，F，G是在E的右子树上的对称序列，再分析可知A是E的左子树的根，G是E的右子树的根，C是A的右子结点，B，D分别是C的左右子结点，F是G的左子结点。 -
第3题：
某二叉树结点的前序序列为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，G
B．A，B，D，C，H，P，G，E，F
C．A，B，H，D，C，P，G，E，F
D．A，D，C，H，B，P，G，E，F
正确答案：B
解析：二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F5再依据中序遇历序列可知其左子树由ACBD构成，右子树为EHGP；又由左子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为A，右子树由BD构成。以此类推，此二叉树为：根据前序遍历的定义，求得该二叉树的后序遍历序列为：A，B，D，C，H，P，G，E，F。 -
第4题：
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则该二叉树对应的树林中高度最大的树的高度为 【】
正确答案：2
由后序序列可以看出，E为根结点，A,B,C,D为左子树结点，F,G为右子树结点 -
第5题：
第(11)至(12)题基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。 该二叉树结点的后序序列为
A．B、D、C、A、F、G、E
B．B、D、C、F、A、G、E
C．E、G、F、A、C、D、B
D．E、G、A、C、D、F、B
正确答案：A
解析：由二叉树前序及对称序画出二叉树。