二叉樹
樹的基礎知識
什麼是 二叉樹
1、每個節點最多隻能有兩個子節點的一種形式稱為二叉樹
- 2、二叉樹的子節點分為左節點和右節點
- 3、如果二叉樹的所有葉子結點都在最後一層，并且節點總數=2^n-1（n為層數）。稱為滿二叉樹
- 4、如果二叉樹的所有葉子結點都在最後一層彙總和倒數第二層，而且最後一層的葉子結點在左邊連續，倒數第二層的葉子結點在右邊連續，稱為完全二叉樹。
二叉樹的周遊
- 前序周遊：先輸出父節點，在周遊左子樹和右子樹
- 中序周遊：先周遊左子樹、在輸出父節點、在周遊右子樹
- 後序周遊：先周遊左子樹、在周遊右子樹、在輸出父節點