题目大意
给定一棵树的后序和前序遍历, 求树的层序遍历.
思路
不断进行递归, 当长度为 0 时, 返回空指针.
柳婼的博客是利用一个大的数组进行存储结点, 但题目中给出了30 个结点, 最坏情况下需要 2 ^ 31 - 1 个结点. 虽然这道题用数组存储结点并不会出错, 但是为了 robust. 还是动态的创建结点比较好~
坑
要充分理解函数传参当中 postLoc, inLoc 是绝对位置, 而 length 为相对长度.
函数参数写错了就很坑 QAQQQQQQQQQ
代码
|
|