3种遍历次序中，只有先根+中根可以唯一地确定一棵二叉树。其他的两种都可以举反例来证明，我昨天都画出来了。但是建立本身怎么写呢？

我有这样的思路：
由先根起，每一个数字都找到它在中根序列中的位置，找出他在中根序列中最近的左右的已被放进树里的元素（设为A,B）。若B左子女空 && A右子女满，则放在B左子女处。反之放A右子女。放进之后删除记录。

可是具体实现却出现问题……我们要用左右指针的二叉树写……就有点手足无措……


希望大家给我思路！一起交流！谢谢！