qq_41945348的博客

原创 前序、中序、后序遍历结果重建二叉树

前序、中序、后序遍历结果重建二叉树推导遍历结果前序、中序遍历结果重建二叉树中序、后续遍历结果重建二叉树结论源代码 推导遍历结果 前序、中序遍历结果重建二叉树 已知一棵二叉树的前序遍历结果为{1,2,4,5,3,6}，中序遍历结果为为{4,2,5,1,3,6}，请问这可二叉树的后序遍历结果是多少？ 对于这样的题目，如果真的完全了解树的前中后序的原理，其实是不难的。 三种遍历都是从根结点开始，前序遍历是先打印在递归左和右，中序遍历是先递归左，再打印，最后在递归右。所以前序遍历结果为{1,2,4,5,3,6}，第