二叉樹的存儲結構

---- 二叉樹是非線性結構,其存儲結構能夠分爲兩種,即順序存儲結構和鏈式存儲結構。node 一、順序存儲結構ios ---- 二叉樹的順序存儲,就是用一組連續的存儲單元存放二叉樹中的結點。即用一維數組存儲二叉樹中的結點。所以,必須把二叉樹的全部結點安排成一個恰當的序列,結點在這個序列中的相互位置能反映出結點之間的邏輯關係。用編號的方法從樹根起,自上層至下層,每層自左至右地給全部結點編號。算法 -
相關文章
相關標籤/搜索