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

题目描述:

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

算法分析:

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

注意点:

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on July 12, 2013