一、定義：
樹（tree）：是n (n>=0)個結點的有限集。
當n=0時 (根節點是唯一的)，稱為空樹。在任意乙個非空樹中：1）有且僅有乙個特定的稱為
根（root）的結點；2)當 n > 1 時，其餘結點可以分為m (m>0) 個互不相交的有限集t1、t2...、tm，其中每乙個集合本身又是一顆樹，並且稱為根的子樹（subtree）。
二、結點分類
樹（tree）的結點包含乙個資料元素系若干指向其子樹的分支。
度：結點擁有的子樹數稱為結點的度。樹的度是樹內各結點的度的最大值。
葉結點（left）或終端結點：度為0的結點。
分支結點或非終端結點：度不為0的結點。除根結點之外，分支結點也稱為內部結點。
三、結點間關係
結點的子樹的根稱為該結點的孩子， 相應地，該結點稱為孩子的雙親結點。
同乙個雙親的孩子之間互稱兄弟（sibling）。
結點的祖先是從根到該結點所經分支上的所有結點。所以對h來說，d、b、a、都是它的祖先。
相反，以某結點為根的子樹中任一結點都稱為該結點的子孫。b的子孫有d、g、h、i，如圖所示：
四、樹的層次關係
結點的層次（level）從根開始定義起，根為第一層，根的孩子為第二層。
其雙親在同一層的結點互為堂兄弟。
樹中結點的最大層次稱為樹的深度（depth）或高度。
有序樹和無序樹
如果將樹中結點的各子樹看成從左到右是有次序的，不能互換的，則稱該樹為有序樹，否則稱為無序樹。
森林（forest）是m（m > 0）棵互不相交的樹的集合。
對樹中每個結點而言，其子樹的集合即為森林。
樹和線性表的區別
1、線性表： 2、樹：
第乙個資料元素：無前驅 根結點：無雙親，唯一
最後乙個資料元素：無後繼 葉結點：無孩子，一棵樹可以有多個葉結點
中間元素：乙個前驅乙個後繼 中間結點：乙個雙親，可以有多個孩子
樹 樹的概念
簡介 樹形結構是一類非常重要的非線性結構，它可以很好地描述客觀世界中廣泛存在的具有分支關係或層次特性的物件，因此在計算機領域裡有著廣泛應用，如作業系統中的檔案管理 編譯程式中的語法結構和資料庫系統資訊組織形式等。一 樹的基本表示形式 樹的遞迴定義 樹 tree 是n n 0 個結點的有限集t，t為空...
概念知識總結
tcp transmission control protocol 傳輸控制協議 是一種面向連線的 可靠的 基於位元組流的傳輸層通訊協議，由ietf的rfc 793定義。在簡化的計算機網路osi模型中，它完成第四層傳輸層所指定的功能，使用者資料報協議 udp 是同一層內 1 另乙個重要的傳輸協議。在...
技術概念知識
1.什麼是函式式程式設計 2.什麼是abi 3.什麼是mvc,結合cocoatouch 4.什麼是mvvm,設計view model需要考慮哪些 5.swift相對於objective c有哪些優點 6.什麼是范型,swift中在哪些地方使用范型 7.defer,guard的作用 8.swift語法...