weixin_74147303的博客

原创 PAT甲级刷题--1020 Tree Traversals

本题的要求是根据给出的后续遍历和中序遍历打印出数节点的层次遍历。1.设计数据结构存储 后序遍历和中序遍历的输入。为了解决该问题，我们把步骤问题进行划分。2.设计递归函数根据两种遍历创造二叉树。3.使用队列对创建的二叉树进行层次遍历。