二叉樹的順序存儲:
此結(jié)構(gòu)是將二叉樹的所有結(jié)點(diǎn),按照一定的次序,存儲到一片連續(xù)的存儲單元中 。因此 , 必須將結(jié)點(diǎn)排成一個(gè)適當(dāng)?shù)木€性序列,使得結(jié)點(diǎn)在這個(gè)序列中的相應(yīng)位置能反映出結(jié)點(diǎn)之間的邏輯關(guān)系 。
【什么是二叉樹的順序存儲】即在一棵具有n個(gè)結(jié)點(diǎn)的近似滿二叉樹中,我們從樹根起,自上層到下層,逐層從左到右給所有結(jié)點(diǎn)編號,就能得到一個(gè)足以反映整個(gè)二叉樹結(jié)構(gòu)的線性序列,其中每個(gè)結(jié)點(diǎn)的編號就作為結(jié)點(diǎn) 。
- 為什么用路由器玩游戲特別卡
- 梅蘭芳是什么角
- 汽車前進(jìn)是什么檔
- 普通籃球的直徑是多大
- qq飛車小橘子是按照誰做出來的
- 仲夏是幾月
- 奇克摩克是什么
- 女媧傳說之靈珠大結(jié)局
- 為什么鹽炒過之后殺菌性強(qiáng)了很多
- 陳皮與橘紅的區(qū)別
