二叉树的存储（下）c++
链式存储
我们可以创建两个数组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;
}