L2-035 完全二叉树的层序遍历 (25 分)

L2-035 完全二叉树的层序遍历 (25 分)

题目链接

题意

思路

1. 输入所有点后，按后序遍历（左右根）的方法，标记点的位置即可。

代码

#include<bits/stdc++.h>
using namespace std;
const int N = 50;
int a[N], tree[N];
int n; 
int idx = 1;
void dfs(int u)//当前根节点
{
	if (u > n) return;
	
	dfs(u * 2);//左边的子节点
	dfs(u * 2 + 1);//右边的子节点
	tree[u] = a[idx ++];
}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i ++ )
	{
		cin >> a[i];
	}
	dfs(1);
	for (int i =1; i <= n; i ++ )
	{
		cout << tree[i];
		if (i != n) cout << " ";
	}
	return 0;
}