如何存儲一顆二叉樹？1. 順序存儲結構使用一組具有連續(xù)地址的存儲單元，從上到下、從左到右存儲完整二叉樹的節(jié)點元素。其他二叉樹與完全二叉樹的節(jié)點進行比較，并存儲在一維數(shù)組的相應分量中。2鏈式存儲結構，如

如何存儲一顆二叉樹？

1. 順序存儲結構使用一組具有連續(xù)地址的存儲單元，從上到下、從左到右存儲完整二叉樹的節(jié)點元素。其他二叉樹與完全二叉樹的節(jié)點進行比較，并存儲在一維數(shù)組的相應分量中。2鏈式存儲結構，如二進制列表、三叉戟列表、三線程二叉樹

這種結構將二叉樹的所有節(jié)點按一定順序存儲在一個連續(xù)的存儲單元中。因此，必須將節(jié)點排列成適當?shù)木€性序列，使節(jié)點在序列中的對應位置能夠反映節(jié)點之間的邏輯關系。這種結構特別適用于幾乎完全的二叉樹。在一個具有n個節(jié)點的近似完全二叉樹中，通過對所有節(jié)點從根、從上層到下層、從左到右逐層進行編號，可以得到一個能反映整個二叉樹結構的線性序列