樹的定義
樹是你（n>=0）個節點的有限集t(t為空是空樹)，非空樹具有兩個條件。
有且僅有乙個根節點作為樹根；其餘節點可分為m個互不相交的子集t1,tm。其中每乙個子集本手又是一顆樹，稱其為跟節點的子樹。（遞迴思想）
樹的二元組表示：t=(d,r)
d:樹t中的節點集合，r：樹中的節點關係。
二元組另外一種表示：t=(root,f)
root：樹根節點；f：所有子樹夠成的森林。
樹的表示
樹形表示法，廣義表表示法，巢狀集合表示法，凹入表示法如圖：
樹的特點
樹=根節點+子樹（節點+關係）
根節點特點：沒有前驅，有且只有乙個根節點。
樹中所有節點：都只有乙個前驅，多個後繼節點。
與樹相關術語
節點的度:樹中擁有的子樹數量陳偉該節點的度。度數為零：葉子節點（終結點）。根節點（又稱開始節點）
孩子雙親:樹中某個節點的子樹成為給節點的孩子節點或子節點，相應地，該節點稱為子節點的雙親節點或父節點。同乙個父節點的兩個節點成為兄弟節點。
路徑:樹中存在乙個節點序列k1 k2 kn ,使得kn是km的雙親，則稱該節點序列是從k1到km的一條路徑或道路。路徑長度m-1。
層數和高度:根節點的高度：節點到最遠子葉的路徑長度；層數：根節點記為0/1 非根節點的層數= 其父節點的層數+1
祖先子孫:有序樹無序樹:有向樹:森林
樹的儲存
樹的順序儲存
雙親鍊錶表示法
孩子表示法
孩子兄弟表示法
資料結構 樹，二叉樹
樹 1 樹是n n 0 個有限個資料的元素集合，形狀像一顆倒過來的樹。2 節點 結點包含資料和指向其它節點的指標。3 根節點 樹第乙個結點稱為根節點。4 結點的度 結點擁有的子節點個數。5 葉節點 沒有子節點的節點 度為0 6 父子節點 乙個節點father指向另乙個節點child，則child為孩...
資料結構 二叉樹 反轉二叉樹
include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...
資料結構 樹與二叉樹 （C ）
一.樹的基本概念 樹 tree 是n n 0 個結點的有限集。它有唯一的根 1結點 和若干顆互不相交的子樹 如圖上子樹5 11 12等 組成。接下來以上面樹為例子介紹樹的基本術語。二.樹的儲存結構 順序儲存結構 假設以一組連續空間儲存數的結點，同時在每個結點中，附設乙個指示器指示其雙親結點到鍊錶中的...