概念
- 結(jié)點的度：結(jié)點擁有的子樹數(shù)
- 葉結(jié)點或者終端結(jié)點：度為0的結(jié)點
- 非終端結(jié)點或者分支結(jié)點：度不為0的結(jié)點
- 樹的度：樹內(nèi)各結(jié)點度的最大值
- 孩子或雙親：結(jié)點子樹的根結(jié)點稱為該結(jié)點的孩子，反之，該結(jié)點為雙親
- 兄弟：同一個雙親的孩子之間稱為兄弟
- 層、高度、深度 深度應(yīng)該是4吧？）：見geektime
**（深度確實是4，百度二叉樹深度是指：從根結(jié)點到葉子結(jié)點最長路徑所包含的結(jié)點個數(shù) **。
是不是要理解好結(jié)點的深度還是樹的深度？二叉樹的深度和結(jié)點的深度不是一個東西？geektime說的是結(jié)點的深度，百度是二叉樹深度
但是geektime上又說：樹的高度就等于最大層數(shù)減一
這個問題要分好是結(jié)點的深度還是樹的深度。
百度二叉樹的深度是 結(jié)點的層次從根開始定義，根為第一層，樹中結(jié)點的最大層次為樹的深度和高度。
每個材料怎么說法不一致？
[圖片上傳失敗...(image-f91e11-1652521465493)]
- 二叉樹：一個根結(jié)點和兩棵互不相交的，分別稱為根結(jié)點的左子樹和右子樹的二叉樹組成。
- 斜樹：所有結(jié)點只有左子樹的叫左斜樹，只有右子樹的叫右斜樹。特點：每一層都只有一個結(jié)點，結(jié)點個數(shù)與二叉樹的深度相同。（==這個地方還是存在疑問，樹中結(jié)點的深度以結(jié)點為準(zhǔn)還是以邊路徑為準(zhǔn)？==）
- 滿二叉樹：一棵二叉樹，所有分支結(jié)點都存在左子樹和右子樹，并且所有葉子都在同一層上，這樣的二叉樹稱為滿二叉樹。
- 完全二叉樹：對于一個具有n個結(jié)點的二叉樹按層序編號，如果編號為i（1<=i<=n）的結(jié)點與同樣深度的滿二叉樹中編號為i的結(jié)點，位置完全相同，則這棵二叉樹稱為完全二叉樹。（滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹）
