1.非線性結(jié)構(gòu)的邏輯特征是一個結(jié)點元素可能對應(yīng)多個直接前驅(qū)和多個后驅(qū)疤苹。常見的非線性結(jié)構(gòu)有：樹（二叉樹等）汰翠，圖（網(wǎng)等）。由于二叉樹的存儲結(jié)構(gòu)中每一個存儲結(jié)點有兩個指針域叙身，因此，二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)也稱為二叉鏈表硫狞，二叉鏈表屬于非線性結(jié)構(gòu)信轿。
2.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)残吩。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根結(jié)點财忽；②每個結(jié)點最多有一個前件，也最多有一個后件泣侮。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)即彪，又稱線性表。所以具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)活尊。
3.設(shè)數(shù)據(jù)元素的集合D={ 1,2,3,4,5 }隶校，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是
A) R={ (1,2), (3,4), (5,1) }
B) R={ (1,3), (4,1), (3,2), (5,4) }
C) R={ (1,2), (2,3), (4,5) }
D) R={ (1,3), (2,4), (3,5) }
解析：如A：(1,2)琼蚯，先寫下來就是12，然后看后面的(3,4)惠况，在1,2中找不到前驅(qū)和后繼遭庶，只能和1,2暫時先并列，然后是5,1稠屠，這里我們已經(jīng)寫過12了峦睡，那么5在1前面就是512，但是34要單排权埠，所以A就是兩個根節(jié)點3和5榨了。兩個順序是512,34。同理B就是54132攘蔽；C是：123和45龙屉；D是135,24所以B正確。
4.棧是一種先進后出的線性表满俗。隊列是指允許在一端進行插入转捕、而在另一端進行刪除的線性表，隊列是一種"先進先出"或"后進后出"的線性表唆垃。
5.雙鏈表和二叉鏈表的結(jié)點都有兩個指針域五芝，前者是線性結(jié)構(gòu)，后者是非線性結(jié)構(gòu)辕万。
6.用無向圖表示的網(wǎng)狀模型是非線性結(jié)構(gòu)枢步，它可以沒有根節(jié)點和葉子節(jié)點。
7.二叉樹是一種很有用的非線性結(jié)構(gòu)渐尿，二叉樹的存儲結(jié)構(gòu)一共有兩種：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)醉途，且順序存儲結(jié)構(gòu)僅適用于完全二叉樹。非完全二叉樹只能用鏈?zhǔn)酱鎯Y(jié)構(gòu)砖茸。
8.數(shù)據(jù)結(jié)構(gòu)是指反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素集合的表示隘擎。更通俗地說，數(shù)據(jù)結(jié)構(gòu)是指帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合渔彰。所謂結(jié)構(gòu)實際上就是指數(shù)據(jù)元素之間的前后件關(guān)系嵌屎。線性結(jié)構(gòu)與非線性結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu)推正。一個空的數(shù)據(jù)結(jié)構(gòu)究竟是屬于線性結(jié)構(gòu)還是屬于非線性結(jié)構(gòu)恍涂，還要根據(jù)具體情況來確定。如果對該數(shù)據(jù)結(jié)構(gòu)的運算是按線性結(jié)構(gòu)的規(guī)則來處理的植榕，則屬于線性結(jié)構(gòu)再沧；否則屬于非線性結(jié)構(gòu)。
9.根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i-1個結(jié)點尊残。得到第5層的結(jié)點數(shù)最多是16炒瘸。
