樹的定義和表示

二叉樹 1、樹的基本概念 樹：n個結點構成的有限集合。當n=0時，稱爲空樹； 子樹是不相交的； 除了根節點外，每個結點有且僅有一個父節點； 一顆N個結點的樹有N-1條邊。 2、樹的一些基本術語 結點的度：結點的子樹個數； 樹的度：樹的所有結點中最大的度數； 葉結點：度爲0的結點； 兄弟結點：具有同一父結點的各結點彼此是兄弟結點。 路徑和路徑長度：從結點n1到nk的路徑爲一個結點序列n1,n2,…,

>>阅读原文<<