本文主要是介绍已知树的前、中、后序遍历中的任意两个，求树的第三种遍历序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
例如：中序遍历DBEAFC,前序遍历ABDECF,求后序遍历？
从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据中序可知，A的左子树是DBE，右子树是FC，再从前序中确定第二个根B，根据中序可知B的左子树是D，右子树为E，依次重复执行，直到遍历完所有结点。所以后序遍历DEBFCA
参考链接
这篇关于已知树的前、中、后序遍历中的任意两个，求树的第三种遍历序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
