itgle.com
某二叉树结点的中序序列为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
题目
某二叉树结点的中序序列为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
C.E、A、G、C、F、B、D
D.E、G、A、C、D、F、B
相似考题
更多“某二叉树结点的中序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E,该二叉树对应的层次遍历序列为 ”相关问题
-
第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题：
3、已知一棵二叉树结点的先序遍历序列为：F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。
结点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题：
已知一棵二叉树结点的先序遍历序列为：F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。
NULL