1.樹的定義
樹：n（n≥0）個結點的有限集合。
當n＝0時，稱為空樹；
任意一棵非空樹滿足以下條件：
⑴ 有且僅有乙個特定的稱為根的結點；
⑵ 當n＞1時，除根結點之外的其餘結點被分成m（m>0）個互不相交的有限集合t1,t2,… ,tm，其中每個集合又是一棵樹，並稱為這個根結點的子樹。
2.樹的操作主要樹遞迴演算法的應用
樹的前序遍歷
樹的前序遍歷操作定義為：
若樹為空，不進行遍歷；否則
⑴ 訪問根結點；
⑵ 按照從左到右的順序前序遍歷根結點的每一棵子樹
樹的中序遍歷和後續遍歷只是訪問根結點順序發生了改變；
3.二叉樹的應用
二叉樹是根節點只有左子樹和右子樹的型別的樹。
其主要做的操作主要根據對於需要解決問題的實際情況來定，主要還是用鏈式儲存結構。
其前，中，後序遍歷和樹的思想基本一樣，主要也是對於遞迴的呼叫；
二叉樹 滿二叉樹和完全二叉樹
二叉樹是一種很重要的非線性資料結構，它是樹結構的一種重要的型別 它不是樹結構的特殊情況 其特徵是每個節點最多有兩個子樹。二叉樹的特點 二叉樹每個結點最多有 2個子結點，樹則無此限制 二叉樹中 結點的子樹 分成左子樹和右子樹，即使某結點只有一棵子樹，也要指明該子樹是左子樹，還是右子樹，就是說 二叉樹是...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...
二叉樹和完全二叉樹
二叉樹規律 假設根節點的高度為0 二叉樹是每個節點至多只有兩個節點的樹 深度為i所在的層至多有 2 i個節點 高度為k的二叉樹至多有2 k 1 1個節點 n0表示度為0的節點,n2表示度為2的節點,存在n0 n2 1 對所有樹有 節點個數 邊數 1 完全二叉樹規律 節點數為n的完全二叉樹，其高度為 ...