PAT 解题报告 1020. Tree Traversals (25)

题目描述:

给你一个二叉树的中序和后续遍历, 求这个二叉树的层遍历.

算法分析:

递归构建原来的二叉树(利用后序遍历得到根的位置, 利用中序遍历得到左右子树的范围), 构建完了以后利用队列进行层遍历.

Written on July 12, 2013