樹和二叉樹

一、樹的基本概念 樹是由一個集合以及在該集合上定義的一種關係構成的。集合中的關係稱的結點，所定義的關係爲父子關係最上層爲根節點樹是n（n>=o)個結點的有限集 a.一顆空樹，b.有一個根節點的樹，c.有許多子結點 結點的度：結點擁有子結點的數目 樹的度：樹內各節點最大的度數 樹的深度：樹中結點的最大層樹 有序樹：各節點從左到右有次序 二、二叉樹 每個結點的度都不超過二的有序樹，稱爲二叉樹 滿二叉樹

>>阅读原文<<