數據結構二叉樹的順序存儲結構

解釋如下:
1、此結構是將二叉樹的所有結點 , 按照一定的次序 , 存儲到一片連續的存儲單元中 。
2、必須將結點排成一個適當的線性序列 , 使得結點在這個序列中的相應位置能反映出結點之間的邏輯關系 。這種結構特別適用于近似滿二叉樹 。
【數據結構二叉樹的順序存儲結構】3、在一棵具有n個結點的近似滿二叉樹中 , 我們從樹根起 , 自上層到下層 , 逐層從左到右給所有結點編號 , 就能得到一個足以反映整個二叉樹結構的線性序列 。