PAT-A 1020 Tree Traversals (25 分) 二叉树后中序遍历转按层遍历（C++题解）

1020 Tree Traversals (25 分)

题目传送门：1020 Tree Traversals (25 分)

一、题目大意

给出二叉树的后序遍历和中序遍历，求二叉树的按层遍历。

二、解题思路

要想知道按层遍历的结果，只需要在遍历二叉树的过程中将每个节点的值存到数组对应下标里就行了。通常我们对二叉树的标号都是根节点的下标为1。如果当前点的下标是i，则其左孩子的下标是$2\ast i$，右孩子的下标为$2\ast i+1$。

dfs遍历这个二叉树：

void dfs( int pb, int pe, int ib, int ie, int root){
   
	if(pb > pe){
   
		return;
	}