已知二叉树的前序和后序遍历，怎么求中序遍历

Question

如题所述

Answer 1

前序遍历的简称为VLR（根结点－左子树－右子树），序为LVR，可以看到最后一个相同，于是我们同位相同的为R（右子树）其它位按组合逻辑取反。我一般用自创撇捺形象图，就是画出撇捺的走势，比如一前序为ABCDEF，中序为CBEDFA，后序就为CEFDBA。