根据树的前序遍历、中序遍历、后序遍历中的两种遍历求第三种遍历结果
学过数据结构,都知道二叉树有四种遍历手段,前序遍历、中序遍历、后序遍历以及层序遍历,而前三种遍历存在较强的关联,即:知道中序遍历及另外两种遍历中的一种时,可以求第三种,简单的讲就是根据中序遍历和前序遍历、后序遍历中的一种,可以求第三种。是不是有些绕了,自己慢慢理解吧!我们这里要讲一下实现代码。遇见这种问题,我听说好像可以用栈来实现,但是今天要说的是通过建树来实现的。分为两种情况:1、知道前序