一个关于二叉树的问题

[kulin3422]

已知某二叉树的层次遍历序列和后（或先）序序列，如何用c语言构造该二叉树啊?
要是有源码就最好了，给个思路也很感谢哦。

[jixingzhong]

根据遍历算法 倒推一下就是了 ～

[wlwq]

建议你看看数据结构的书，这样的问题都能找到答案！

[plamlover]

问题挺有意思的啊....我要好好想想看..

[kulin3422]

层次序列lay [si]……pre [ei]
后序序列post[sj]……post[ej]
=> 根为：lay[si]
if(lay[si+1]!= post[ej-1])
{ pre[si+1]为左孩子，post[ej-1]为右孩子
分解出2个左右子树的序列
}
else //
{ 只有左子树，或只有右子树；但无法分清。
}