已知树的前、中、后序遍历中的任意两个，求树的第三种遍历序列

版权声明：欢迎转载使用，注明出处即可 https://blog.csdn.net/tjh625/article/details/82706135

例如：中序遍历DBEAFC,前序遍历ABDECF,求后序遍历？

从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据中序可知，A的左子树是DBE，右子树是FC，再从前序中确定第二个根B，根据中序可知B的左子树是D，右子树为E，依次重复执行，直到遍历完所有结点。所以后序遍历DEBFCA

参考链接