1.介紹
為什么要有樹呢灌曙？這是因?yàn)閿?shù)組存在插入和刪除效率比較低的缺點(diǎn)雕什，由此提出了鏈表，但鏈表還是存在查找效率比較低的問題赏淌，因此提出了樹踩寇。樹具有增刪改查效率都比較高的特點(diǎn)。
2.術(shù)語介紹
image.png
重點(diǎn)有：
- 葉子節(jié)點(diǎn)：沒有子節(jié)點(diǎn)的節(jié)點(diǎn)
- 節(jié)點(diǎn)的權(quán)：節(jié)點(diǎn)的值
- 路徑：從root節(jié)點(diǎn)到該節(jié)點(diǎn)的路線
二叉樹：每個(gè)節(jié)點(diǎn)最多只能有兩個(gè)節(jié)點(diǎn)六水，例：
image.png
滿二叉樹：所有葉子節(jié)點(diǎn)都在最后一層俺孙，并且節(jié)點(diǎn)數(shù)=2^n-1,例如：
image.png
完全二叉樹：所有的葉子節(jié)點(diǎn)都在最后一層或者在倒數(shù)第二層，并且最后一層的葉子節(jié)點(diǎn)從左到右都是連續(xù)的掷贾，倒數(shù)第二層從右往左都是連續(xù)的
image.png
前序睛榄、中序、后序遍歷
前序遍歷：先輸出父節(jié)點(diǎn)想帅，再遍歷左子樹场靴，最后遍歷右子樹
中序遍歷：先遍歷左子樹，再輸出父節(jié)點(diǎn)港准，最后遍歷右子樹
后序遍歷：先遍歷左子樹旨剥，再遍歷右子樹，最后輸出父節(jié)點(diǎn)
小結(jié)：可以根據(jù)父節(jié)點(diǎn)的位置來判斷是前中后序
