1.定義
二叉樹(Binary Tree)是n(n>=0)個結點的有限集合顶伞，該集合或者為空集(空二叉樹)饵撑，或者由一個根結點和兩棵互不相交的、分別稱為根結點的左子樹和右子樹的二叉樹組成唆貌。
二叉樹的定義
2.二叉樹的特點
- 每個結點最多有兩棵子樹滑潘，所以二叉樹中不存在度大于2的結點。(注意：不是都需要兩棵子樹锨咙，而是最多可以是兩棵语卤，沒有子樹或者只有一棵子樹也是可以的)
- 左子樹和右子樹是有順序的，次序不能顛倒
-
即使樹中某結點只有一棵子樹，也要區(qū)分它是左子樹還是右子樹粹舵，下面是完全不同的二叉樹
不同的二叉樹
3.二叉樹的五種基本形態(tài)
- 空二叉樹
- 只有一個根節(jié)點
- 根節(jié)點只有左子樹
- 根節(jié)點只有右子樹
-
根節(jié)點既有左子樹又有右子樹
二叉樹的五種基本形態(tài)
4.三個結點的二叉樹的5種形態(tài)
若只從形態(tài)上來考慮钮孵，擁有三個結點的普通樹只有兩種情況：兩層或者三層
但對于二叉樹來說，由于要區(qū)分左右眼滤，所以就演變成五種形態(tài)
三個結點的二叉樹的五種形態(tài)
5.特殊二叉樹
斜樹
顧名思義巴席，斜樹是一定要斜的，但斜只能往一個方向斜
斜樹
滿二叉樹
在一棵二叉樹中诅需，如果所有分支結點都存在左子樹和右子樹漾唉，并且所有葉子都在同一層上，這樣的二叉樹稱為滿二叉樹
滿二叉樹
滿二叉樹有如下特點：
- 葉子只能出現(xiàn)在最下一層
- 非葉子結點的度一定是2
- 在同樣深度的二叉樹中堰塌，滿二叉樹的結點個數(shù)一定最多赵刑，同時葉子也是最多
完全二叉樹
對一棵具有n個結點的二叉樹按層序編號，如果編號為i(1<=i<=n)的結點與同樣深度的滿二叉樹中編號為i的結點位置完全相同场刑，則這棵二叉樹稱為完全二叉樹
完全二叉樹
完全二叉樹
完全二叉樹的特點有：
- 葉子結點只能出現(xiàn)在最下兩層
- 最下層的葉子一定集中在左部連續(xù)位置
- 倒數(shù)第二層般此，如有葉子結點，一定都在右部連續(xù)位置
- 如果結點度為1牵现，則該結點只有左孩子
- 同樣結點樹的二叉樹铐懊，完全二叉樹的深度最小
注意：滿二叉樹一定是完全二叉樹，但完全二叉樹不一定是滿二叉樹
