樹狀圖是一種數(shù)據(jù)結(jié)構(gòu)，它是由n（n>=1）個有限節(jié)點(diǎn)組成一個具有層次關(guān)系的集合。把它叫做“樹”是因?yàn)樗雌饋硐褚豢玫箳斓臉�，也就是說它是根朝上，而葉朝下的。
它具有以下的特點(diǎn)：每個節(jié)點(diǎn)有零個或多個子節(jié)點(diǎn)；沒有父節(jié)點(diǎn)的節(jié)點(diǎn)稱為根節(jié)點(diǎn)；每一個非根節(jié)點(diǎn)有且只有一個父節(jié)點(diǎn)；除了根節(jié)點(diǎn)外，每個子節(jié)點(diǎn)可以分為多個不相交的子樹。
樹也可以這樣定義：樹是由根結(jié)點(diǎn)和若干顆子樹構(gòu)成的。樹是由一個集合以及在該集合上定義的一種關(guān)系構(gòu)成的。集合中的元素稱為樹的結(jié)點(diǎn)，所定義的關(guān)系稱為父子關(guān)系。父子關(guān)系在樹的結(jié)點(diǎn)之間建立了一個層次結(jié)構(gòu)。在這種層次結(jié)構(gòu)中有一個結(jié)點(diǎn)具有特殊的地位，這個結(jié)點(diǎn)稱為該樹的根結(jié)點(diǎn)，或稱為樹根。
在現(xiàn)實(shí)生活或工作學(xué)習(xí)中，大家都經(jīng)�？吹阶魑牡纳碛鞍�，作文可分為小學(xué)作文、中學(xué)作....
