性質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)樹的遍歷
先根遍歷：若樹不空，則先訪問根節點，然後依次先根遍歷各棵子樹
後根遍歷：若樹不空，則先依次後根遍歷各棵子樹，然後訪問根節點
(2)二叉樹的遍歷
先序遍歷、中序遍歷、後序遍歷
(3)森林的遍歷
先序遍歷：若森林不空，則訪問森林中第一棵樹的結點；先序遍歷森林中第一棵樹的子樹森林；先序遍歷森林中（除第一棵樹外）其餘樹構成的森林。
中序遍歷：若森林不空，中序遍歷森林中第一棵樹的子樹森林；訪問森林中第一棵樹的根節點；中序遍歷森林中（除第一棵樹外）其餘樹構成的森林。即：依次從左至右對森林的每一棵樹進行後根遍歷。
任何n個不同結點的二叉樹都可由它的中序序列和先序序列唯一地確定。
任何n個不同結點的二叉樹都可由它的中序序列和後序序列唯一地確定。
1.b-樹和b+樹的建立、查詢、刪除、插入等運算的**實現
2.平衡二叉樹調整時的 平衡旋轉 還是不熟練
二叉樹知識點
樹是一種常用的非線性資料結構，用於描述分支 分層關係。一 基本概念 1 什麼是二叉樹？二叉樹是也是一種樹，乙個節點最多有兩個子樹結構。2 什麼是節點的度？節點的子樹個數，叫做節點的度，所以二叉樹節點的度最大為2。3 什麼是葉子節點？沒有子樹的節點叫葉子節點，葉子節點的度為0。4 什麼是節點的深度？節...
二叉樹主要知識點總結
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個結點和滿二叉樹...
樹和二叉樹知識點彙總
1.樹是一種非線性的資料結構,它是由n個有限結點組成有層次關係的集合.2.樹具有以下特點，可以根據這些特點來判斷乙個資料結構是否是樹 每個結點具有0個或多個子結點 每個子結點只有乙個父結點 沒有前驅的結為根結點 除了根結點外，每個子結點又可以由m棵不相關的子樹組成 樹形結構是以分支關係定義的資料結構...