由後序遍歷和中序遍歷輸出層序遍歷C++

輸入格式：
輸入第一行給出一個正整數N（≤30），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。

輸出格式：
在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。

輸入樣例：
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7

輸出樣例：
4 1 6 3 5 7 2

希望可以幫到你們

後序遍歷先打印左子樹，後打印右子樹，最後打印根節點
同時配合中序遍歷就確定了二叉樹
直接上代碼

#include<iostream>
#include<queue>
#define max 31
using namespace std;
typedef struct leaf {			//二叉樹的節點類型
	int data;
	struct leaf* lchild, * rchild;
}leaf;
static int stati;				//用來找到每回插入的節點數據
leaf* create(int* a, int* b,int start,int end) {//創建二叉樹，右子樹取值區間是從b[start]~b[end]
	//每回都要判斷是否符合，不符合就返回NULL
	if (start <= end && stati > 0) {
		//新建節點賦值
		leaf* root = new leaf;
		int i;
		root->data = a[stati];
		//在後序順序中找到根的位置
		for (i = start; i <= end; i++)
			if (b[i] == root->data)
				break;
		stati--;	//每回減1是找到每個給節點位置
		//再次劃分左右子樹區間
		root->rchild = create(a, b, i + 1, end);
		root->lchild = create(a, b, start, i - 1);
		return root;
	}
	else
		return NULL;
}

int main() {
	int n;
	cin >> n;
	int i;
	int hou[max] = { 0 }, zhong[max] = { 0 }	;//後序，中序順序存到下標從1開始的數組裏
	for (i = 1; i <= n; i++)
		cin >> hou[i];
	stati = n;	//給靜態變量一個起始值，我這裏用的是先構造右子樹的遞歸所以給最後一個位置
	for (i = 1; i <= n; i++)
		cin >> zhong[i];
	leaf* root = create(hou, zhong, 1, n);//構造二叉樹
	queue<leaf*> q;			//用二叉樹節點類型定義隊列
	q.push(root);				//入隊根節點
	while (!q.empty()) {		//每回判斷隊是否爲空
		leaf* temp = q.front(); //得到隊頭元素
		cout << temp->data;
		q.pop();			//出隊
		if (!temp->lchild)  //如果左孩子爲空就跳到右孩子判斷
			goto a;
		q.push(temp->lchild);
	a:if (!temp->rchild)
		goto b;
		q.push(temp->rchild);
	b:if (!q.empty()) {
		cout << " ";
		}
	}
	cout << endl;
	return 0;
}

運行結果