樹(shù)狀圖是一種數(shù)據(jù)結(jié)構(gòu)，它是由n（n>=1）個(gè)有限節(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做“樹(shù)”是因?yàn)樗雌饋?lái)像一棵倒掛的樹(shù)，也就是說(shuō)它是根朝上，而葉朝下的。
它具有以下的特點(diǎn)：每個(gè)節(jié)點(diǎn)有零個(gè)或多個(gè)子節(jié)點(diǎn)；沒(méi)有父節(jié)點(diǎn)的節(jié)點(diǎn)稱為根節(jié)點(diǎn)；每一個(gè)非根節(jié)點(diǎn)有且只有一個(gè)父節(jié)點(diǎn)；除了根節(jié)點(diǎn)外，每個(gè)子節(jié)點(diǎn)可以分為多個(gè)不相交的子樹(shù)。
樹(shù)也可以這樣定義：樹(shù)是由根結(jié)點(diǎn)和若干顆子樹(shù)構(gòu)成的。樹(shù)是由一個(gè)集合以及在該集合上定義的一種關(guān)系構(gòu)成的。集合中的元素稱為樹(shù)的結(jié)點(diǎn)，所定義的關(guān)系稱為父子關(guān)系。父子關(guān)系在樹(shù)的結(jié)點(diǎn)之間建立了一個(gè)層次結(jié)構(gòu)。在這種層次結(jié)構(gòu)中有一個(gè)結(jié)點(diǎn)具有特殊的地位，這個(gè)結(jié)點(diǎn)稱為該樹(shù)的根結(jié)點(diǎn)，或稱為樹(shù)根。
在學(xué)習(xí)、工作乃至生活中，許多人都寫(xiě)過(guò)作文吧，寫(xiě)作文可以鍛煉我們的獨(dú)處習(xí)慣，讓自....
在學(xué)習(xí)、工作或生活中，許多人都寫(xiě)過(guò)作文吧，作文是通過(guò)文字來(lái)表達(dá)一個(gè)主題意義的記....
在現(xiàn)實(shí)生活或工作學(xué)習(xí)中，大家都寫(xiě)過(guò)作文，肯定對(duì)各類作文都很熟悉吧，作文一定要做....
在現(xiàn)實(shí)生活或工作學(xué)習(xí)中，大家都經(jīng)常看到作文的身影吧，作文可分為小學(xué)作文、中學(xué)作....
在平時(shí)的學(xué)習(xí)、工作或生活中，大家對(duì)作文都不陌生吧，作文要求篇章結(jié)構(gòu)完整，一定要....
在學(xué)習(xí)、工作或生活中，大家都有寫(xiě)作文的經(jīng)歷，對(duì)作文很是熟悉吧，作文是通過(guò)文字來(lái)....
在生活、工作和學(xué)習(xí)中，大家對(duì)作文都再熟悉不過(guò)了吧，作文是通過(guò)文字來(lái)表達(dá)一個(gè)主題....
