Fig.1. 二分木の例
二分木の表現方法について説明する．
二分木を計算機内のデータとして表現するには， 親の各節点に対して 2 つの子の節点番号の情報を割り当てる必要がある． 一例として，Fig.1 のような二分木のデータ表を Table 1 に示す．
Fig.1. 二分木の例
Table 1. Fig.1 の木のデータ表
| 節点番号 | 子の節点番号 | ||
|---|---|---|---|
| 左の子 | 右の子 | ||
| 0 | 1 | 2 | |
| 1 | 3 | -1 | |
| 2 | 4 | 5 | |
| 3 | -1 | -1 | |
| 4 | -1 | -1 | |
| 5 | -1 | -1 | |
この例では，第 i 番目の節点の左の子の節点番号が 1 つ目の情報， 右の子の節点番号が 2 つ目の情報として与えられている． なお，負の番号 -1 は，行き止まり（子を持っていないこと）を表わしている．