解釋如下:
1、此結(jié)構(gòu)是將二叉樹的所有結(jié)點,按照一定的次序,存儲到一片連續(xù)的存儲單元中。
2、必須將結(jié)點排成一個適當(dāng)?shù)木€性序列,使得結(jié)點在這個序列中的相應(yīng)位置能反映出結(jié)點之間的邏輯關(guān)系。這種結(jié)構(gòu)特別適用于近似滿二叉樹。
3、在一棵具有n個結(jié)點的近似滿二叉樹中,我們從樹根起,自上層到下層,逐層從左到右給所有結(jié)點編號,就能得到一個足以反映整個二叉樹結(jié)構(gòu)的線性序列。