死亡的面试题 PAT 1020 Tree Traversals (25分)
根据后序和中序遍历得到层序遍历
重点还是建树的过程
首先对于后序遍历的规则是 左右根,所以对于每一个子树的后序遍历数组,最后一个数总是这棵子树的根
然后在中序遍历的数组中,先找到这个根,由于中序遍历的规则是 左根右 所以找到的这个根,这个根的左边就是他的左子树,右边就是右子树
然后依次递归下去处理好边界就行了
#include<bits/stdc++.h>
usin...
原创
2019-12-05 20:53:43 ·
164 阅读 ·
0 评论