二叉树的存储（下）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;
}