查人人中国名人网常熟白茆邮政编码:数据结构序列问题
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/01 18:22:50
某二叉树结点的对称序序列为ABCDEFG后序序列为BDCAFGE该二叉树对应的树林结点的层次次序序列为？
（答案：EGFACDB）
为什么啊
能给出比较详细的说明吗，最好有图示：）
对称序列就是中序
二叉树构造出了,主要是二叉树对应的树林结点的层次次序序列弄不懂
（答案：EGFACDB）
为什么啊
能给出比较详细的说明吗，最好有图示：）
对称序列就是中序
二叉树构造出了,主要是二叉树对应的树林结点的层次次序序列弄不懂
根据对称序序列为ABCDEFG后序序列为BDCAFGE 画出二叉树
E
/\
A G
\ /
C F
/\
B D
根据中序和后序遍历的定义可得
后序序列的最后一个结点就是根结点（E）
代到中序序列里，得左子树的中序为ABCD，右为FG
代到后序，得左为BDCA，右为FG
然后分别对左右子树按以上步骤继续分解为左/右子子树……
最后当分出的子树只有一个结点时就是叶结点。
这样就可以了。
对称序序列是什么？好象只有前序、中序和后序三种啊