二叉树已知前序和后序求中序的相关补充

关于已知前序和后序能不能求中序这个问题，我看大部分书上都说是不能。

这个应该是为了迎合大众的说法。

 

准确点说应该是“不一定能”。

 

例如：前序 ———— ABC

          后序———— BCA

已知中序只能是 BAC

另外 如果只有根节点就跟不用说了。

 

不过一般不会用前序和后序求中序的，因为大部分情况下是没有结果的。

目前貌似只在一些选择题中看见。

反正记住总没错~♪(^∇^*)