原创 第7章_樹和二叉樹

數據結構可分爲線性結構、樹型結構和圖型結構三大類。前幾章討論的線性表、堆棧、隊列、串和數組都是線性結構。樹型結構中每個結點只允許有一個直接前驅結點,但允許有一個以上直接後繼結點。樹型結構有樹和二叉樹兩種。二叉樹是最多隻允許有兩個直接後繼結