數據結構——樹 簡介

樹的定義 樹是n(n>0)個結點的有限集。n=0時稱爲空樹。在任何一顆非空樹中:(1)有且僅有一個特定的稱爲根的結點；(2)當n>1時，其餘結點可分爲m(m>0)個互不相交的有限集T1、T2、. . .Tm，其中每一個集合本身又是一顆樹，並且稱爲根的子樹。 樹的定義採用了之前講棧時使用到的遞歸的方法，也就是在樹的定義之中還用到了樹的概念。 以下是樹的一些定義（術語）： 根（Root）- 樹頂部的結

>>阅读原文<<