數據結構與算法 複習筆記 第六章 樹

6.1樹的定義和基本術語 6.1.1樹和森林 樹的定義如下： 樹（tree）是包括n個結點的有限集合T（n≥1），使得： （1）有且僅有一個特定的稱爲根（root）的結點。 （2）除根以外的其他結點被分成m個（m≥0）不相交的有限集合T，T.，··T。，而每一個集合又都是樹。其中，樹T，Tz，···，T。稱做這個根的子樹（subtree）。 這個定義是遞歸的，即在樹的定義中又用到了樹的概念。 自然

>>阅读原文<<