Question

数据结构：二叉树遍历时，前序遍历，中序遍历，后序遍历的相互推倒求解

经常在数据结构中看到”已知后序遍历和中序遍历，就能确定前序遍历。“之类的内容，是如何推倒出来的呢？

Answer 1

对一般二叉树而言，用后序+中序或者 前序+ 中序就可以还原出二叉树，这样就可以推导出另外一个遍历序列了，不过前序+后序一般的二叉树没法还原，也就推导不出中序了

追问

大哥
你的意思是说AA序和BB序能不能推导出CC序的意思是：
利用AA序和BB序可以推导出一颗“唯一”的二叉树，树都有了CC序自然就有了，是这个意思吗？

而不满足的话，是因为推出的二叉树不唯一，我的理解对吗

追答

就是这个意思