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

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

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

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

例如:前序 ———— ABC

          后序———— BCA

已知中序只能是 BAC

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

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

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

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

原文地址:https://www.cnblogs.com/vocaloid01/p/9514293.html