數據結構與算法知識總結（下）

（作者：鹹魚；撰寫時間：2020年5月7日） 一、樹的定義和基本術語 1、定義：樹是由n（n>=0）個結點組成的有限集何T。如果n=0，稱爲空樹，如果n>0則滿足： （1）、有一個特定的稱爲根（root）的結點，它只有直接後繼，但沒有直接前趨； （2）、除根以外的其他結點劃分爲m（m>0）個互不相干的有限集何T1，T2，…，Tm，每個集合又是一棵樹，並且稱之爲根的子樹（subTree）。 每棵子樹

>>阅读原文<<