链式存储

我们可以创建两个数组L[N]、r[N]，分别存储i 号结点的左右孩子的编号，这样就可以通过数组下标实现链式访问。

• 本质上还是孩子表示法，存储的是左右孩子的信息

#include <iostream>

using namespace std;

const int N = 1e6 + 10;
int n;
int l[N], r[N];


int main()
{
	cin >> n;
	//存二叉树
	for (int i = 1; i <= n; ++i)
	{
		cin >> l[i] >> r[i];
	}
	return 0;
}