二叉鏈表是什么結(jié)構(gòu)

二叉鏈表是非線性結(jié)構(gòu)。二叉鏈表是樹的二叉鏈表實現(xiàn)方式（孩子兄弟表示法），以二叉鏈表作為樹的存儲結(jié)構(gòu)。鏈表中結(jié)點的兩個鏈域分別指向該結(jié)點的第一個孩子結(jié)點和第二個孩子結(jié)點。

　　二叉鏈表是樹的二叉鏈表實現(xiàn)方式。鏈表中結(jié)點的兩個鏈域分別指向該結(jié)點的第一個孩子結(jié)點和第二個孩子結(jié)點。二叉樹是邏輯結(jié)構(gòu)，二叉鏈表是二叉樹的物理實現(xiàn)，兩者之間的關(guān)系屬于概念和實現(xiàn)，抽象和具體的關(guān)系。二叉樹的順序存儲結(jié)構(gòu)由一組連續(xù)的存儲單元依次從上到下，從左到右存儲完全二叉樹的結(jié)點元素。對于一般二叉樹，應(yīng)將其與完全二叉樹對應(yīng)，然后給每個結(jié)點從1到i編上號，依次存儲在大小為i到1的數(shù)組中。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com