利用顺序结构存储和先序遍历二叉树

O(∩_∩)O哈哈~，最开始我遇到利用这个问题还楞了一下，咦？顺序结构。一直用链表，碰到数组做这二叉树题还没反应过来😁😁😁😁

思路

不得不说，用数组去存储一个二叉树写代码是方便了不少（但不实用😂）数组的位置就是二叉树节点编号（都是从一开始）。至于左右子树，直接2i,2(i+1).当然，默认数组为0为空，有特殊需要另论，

代码

#include<bits/stdc++.h>
using namespace std;
typedef int SqBiTree[1000];
SqBiTree bt;
int n;
void show(SqBiTree bt,int i)
{
	if (i * 2 <= n && bt[i*2] != 0)
	{
		show(bt, i * 2);
	}
	if (i * 2 + 1 <= n && bt[i*2+1] != 0)
	{
		show(bt, i * 2 + 1);
	}
	cout << bt[i];
}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> bt[i];
	}
	show(bt, 1);
	return 0;
}