數的常用術語
1.節點
2.根節點
3.父節點
4.字節點
5.葉子節點（沒有子節點）
6.節點的權（節點值）
7.路徑（從root節點找到該節點的路徑）
8.層9.子樹
10.樹的高度（最大層數）
11.森林：多棵子樹構成森林
二叉的概念
1.樹有很多種，每種節點最多只能有兩個子節點的一種形式稱為二叉樹
2.二叉樹的子節點分為左節點和右節點
3.如果該二叉樹的所有葉子節點都在最後一層，並且節點總數=2^n-1，n為層數則我們稱為滿二叉樹
4.如果該二叉樹的所有葉子節點都在最後一層，而且最後一層的葉子節點在往左邊連續，倒數第二行再往右邊連續，我們稱為完全二叉樹
樹 二叉樹簡介
一 樹的定義 樹是由n n 1 個有限節點組成乙個具有層次關係的集合，它有如下特點 1 每個節點有零個或多個子節點 2 沒有父節點的節點稱為根節點 3 每乙個非根節點有且只有乙個父節點 4 除了根節點外，每個子節點可以分為多個不相交的子樹。一棵樹至少包含乙個樹節點，不存在不包含樹節點的樹。樹中節點的...
二叉樹的簡介
在電腦科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作 左子樹 left subtree 和 右子樹 right subtree 二叉樹常被用作二叉查詢樹和二叉堆。二叉樹的每個結點至多只有二棵子樹 不存在度大於2的結點 二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2的...
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...