樹狀圖是一種數(shù)據(jù)結(jié)構(gòu)，它是由n（n>=0）個有限結(jié)點組成一個具有層次關(guān)系的集合。把它叫做“樹”是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：

每個結(jié)點有零個或多個子結(jié)點；沒有父結(jié)點的結(jié)點稱為根結(jié)點；每一個非根結(jié)點有且只有一個父結(jié)點；除了根結(jié)點外，每個子結(jié)點可以分為多個不相交的子樹；