樹的基本定義：

樹是一種非線性結(jié)構(gòu)，有一個直接前驅(qū)，可能有很多個后繼

根節(jié)點:沒有前驅(qū)結(jié)點

葉子節(jié)點：沒有后繼節(jié)點

森林：指m棵不相交的樹的集合

雙親節(jié)點:即上層的那個結(jié)點（直接前驅(qū)） parent

孩子：即下層節(jié)點的子樹（直接后續(xù)）child

兄弟：同一雙親下的同層節(jié)點（孩子之間互稱兄弟）

結(jié)點的度：該節(jié)點下掛接的直接后繼節(jié)點個數(shù)

樹的度：所有結(jié)點度中的最大值

樹的深度：指所有節(jié)點中最大的層數(shù)

樹的存儲方式：順序存儲 （不易進行還原）? 鏈?zhǔn)酱鎯Γㄐ枰鎯λ泄?jié)點和節(jié)點之間的關(guān)系）

主要用表的方式進行存儲

樹的表示方法：雙親鏈表示法

二叉鏈表示法：

通過樹的指針實現(xiàn)樹結(jié)點之間的關(guān)系

重點：二叉樹

在第i層，二叉樹至多有2^(i-1)個結(jié)點，深度為k的二叉樹，之多有(2^k)-1的節(jié)點

滿二叉樹：一顆深度為k ，具有(2^k)-1個結(jié)點的二叉樹

完全二叉樹：第k-1層和滿二叉樹相同，最后一層的葉子結(jié)點盡量靠左