樹是一種常用的非線性資料結構，用於描述分支、分層關係。
一、基本概念
1、什麼是二叉樹？
二叉樹是也是一種樹，乙個節點最多有兩個子樹結構。
2、什麼是節點的度？
節點的子樹個數，叫做節點的度，所以二叉樹節點的度最大為2。
3、什麼是葉子節點？
沒有子樹的節點叫葉子節點，葉子節點的度為0。
4、什麼是節點的深度？
節點在底幾層，節點的深度就是多少。
二、基本特性
1、二叉樹的第i層最多有多少個節點？
通過上圖，可以得知，二叉樹的第i層，最多有2的i-1次方個節點。
2、深度為i的二叉樹最多有多少個幾點？
有性質1可得：二叉樹的第i層，最多有2的i-1次方個節點。
那麼將各層節點數相加可得：深度為i的二叉樹，最多有2的i次方減1個幾點。
3、二叉樹的葉子節點i0和度為2的節點i2有什麼關係？
樹，二叉樹知識點總結
性質1 樹中的結點數等於所有結點的度數之和加1 性質2 度為m的樹中第i層上最多有m i 1個結點 i 1 性質3 高度h的m次樹最多有 m h 1 m 1 個結點 性質4 具有n個結點的m次樹的最小高度為logm n m 1 1 向上取整 1 樹的遍歷 先根遍歷 若樹不空，則先訪問根節點，然後依次...
樹和二叉樹知識點彙總
1.樹是一種非線性的資料結構,它是由n個有限結點組成有層次關係的集合.2.樹具有以下特點，可以根據這些特點來判斷乙個資料結構是否是樹 每個結點具有0個或多個子結點 每個子結點只有乙個父結點 沒有前驅的結為根結點 除了根結點外，每個子結點又可以由m棵不相關的子樹組成 樹形結構是以分支關係定義的資料結構...
二叉樹主要知識點總結
1.二叉樹第i層至多有2 k 1 個結點 i 1 2.深度為k的二叉樹上，至多含2 k 1個結點 k 1 3.n0 n2 1 度 4.滿二叉樹 深度為k且含有2 k 1個結點的樹。5.完全二叉樹 除最後一層外，每一層上的節點數均達到最大值 在最後一層上只缺少右邊的若干結點。樹中所含n個結點和滿二叉樹...