1838-满二叉树

因为是满二叉树，所以直接可以用一维数组保存满二叉树，但数据涉及重复，先要去重。
数据范围并不大，去重可以用顺序查找：即选中的数保存在前面说的一维数组中，如果没找到，则把当前的数加入到一维数组中。
学过$map$容器的，可以用$map$去重。

...
map<int,bool> m;
...
while(cin>>x)
{
	if(mp[x]==0){
		a[++cnt] = x; //按层次遍历顺序存储满二叉树
		mp[x] = 1;
		if(cnt==n) break; //按题意存完满二叉树
	}
}

其中$n$需要根据给出的深度计算出，例如$h=3$时，$n=2^3-1=7$;$h=4$时，$n=2^4-1=15$。
剩下的中序遍历和后序遍历请参考二叉树的储存和遍历中的情形$2$遍历方式。