概念：
1. 節點的度：乙個節點含有的子樹的個數稱為該節點的度；
2. 葉節點或終端節點：度為零的節點；
3. 非終端節點或分支節點：度不為零的節點；
4. 父親節點或父節點：若乙個節點含有子節點，則這個節點稱為其子節點的父節點；
5. 兄弟節點：具有相同父節點的節點互稱為兄弟節點；
6. 節點的層次：從根開始定義起，根為第1層，根的子節點為第2層，以此類推；
7. 樹的高度或深度：樹中節點的最大層次；
8. 堂兄弟節點：父節點在同一層的節點互為堂兄弟；
9. 節點的祖先：從根到該節點所經分支上的所有節點；
10. 孫：以某節點為根的子樹中任一節點都稱為該節點的子孫。
11. 森林：由m（m>=0）棵互不相交的樹的集合稱為森林；
12. 滿二叉樹：一棵深度為k，且有2^k-1 (2的k次方減一)個節點稱之為滿二叉樹
13. 完全二叉樹：完全二叉樹是由滿二叉樹而引出來的。對於深度為k的，有n個結點的二叉樹，當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。
性質：(1) 在非空二叉樹中，第i層的結點總數不超過2^(i-1),i>=1；
(2) 深度為h的二叉樹最多有2^h-1個結點(h>=1)，最少有h個結點；
(3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1；
(4) 具有n個結點的完全二叉樹的深度為k =[log2n」+1(取下整數)
(5)有n個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係： 若i為結點編號則 如果i>1，則其父結點的編號為i/2；
如果2*i<=n，則其左兒子（即左子樹的根結點）的編號為2*i；若2*i>n，則無左兒子； 如果2*i+1<=n，則其右兒子的結點編號為2*i+1；若2*i+1>n，則無右兒子。 (6)給定n個節點，能構成h(n)種不同的二叉樹。h(n)為卡特蘭數的第n項。h(n)=c(2*n，n)/(n+1)。
（7）設有i個枝點，i為所有枝點的道路長度總和，j為葉的道路長度總和j=i+2i
二叉樹的遍歷三種方式，如下：
（1）前序遍歷（dlr），首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。簡記根-左-右。
（2）中序遍歷（ldr），首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。簡記左-根-右。
（3）後序遍歷（lrd），首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。簡記左-右-根
二叉樹 基本概念
1.二叉樹的定義 二叉樹的定義是以遞迴形式給出的 一棵二叉樹是結點的乙個有限集合，該集合或者為空，或者是由乙個根節點加上兩棵分別稱為左子樹和右子樹的 互不相交的二叉樹組成。二叉樹有5種基本形態，如圖1所示，任何複雜的二叉樹都是這5種基本形態的復合，其中圖 a 是空二叉樹，圖 b 是單結點的二叉樹，圖...
二叉樹基本概念
五種形態 1.空二叉樹 2.僅有根節點的二叉樹 3.右子樹為空的二叉樹 4.左子樹為空的二叉樹 5.左右子樹都是非空的二叉樹 二叉樹的術語 節點 度 葉子 雙親 兄弟 孩子 子孫 有序樹 無序樹 二叉樹的五種性質 1.二叉樹的第i層至多又2 i 1 個結點 2.深度為k的二叉樹至多有2 k 1個結點...
樹和二叉樹的基本概念
一 樹 1 樹型結構是一類非線性結構 2 樹是n n 0 個結點的有限集 3 樹有且僅有乙個根 root 結點，其餘互不相交的集合稱為根的子樹 4 有向樹有確定的根，且樹根和子樹之間為有向關係 我們一般討論有向樹 5 有序樹和無序樹的區別是子樹之間是否有次序關係 我們一般討論的是無序樹 6 樹的結點...