文章插圖
一棵樹(shù)中，最大的節(jié)點(diǎn)的度稱(chēng)為樹(shù)的度 。樹(shù)由根結(jié)點(diǎn)和若干顆子樹(shù)構(gòu)成的 。樹(shù)是由一個(gè)集合以及在該集合上定義的一種關(guān)系構(gòu)成的 。集合中的元素稱(chēng)為樹(shù)的結(jié)點(diǎn)，所定義的關(guān)系稱(chēng)為父子關(guān)系 。父子關(guān)系在樹(shù)的結(jié)點(diǎn)之間建立了一個(gè)層次結(jié)構(gòu) 。在這種層次結(jié)構(gòu)中有一個(gè)結(jié)點(diǎn)具有特殊的地位，這個(gè)結(jié)點(diǎn)稱(chēng)為該樹(shù)的根結(jié)點(diǎn)，或稱(chēng)為樹(shù)根 。
相關(guān)術(shù)語(yǔ)：節(jié)點(diǎn)的度：一個(gè)節(jié)點(diǎn)含有的子樹(shù)的個(gè)數(shù)稱(chēng)為該節(jié)點(diǎn)的度 。
【樹(shù)的度是什么意思】葉節(jié)點(diǎn)或終端節(jié)點(diǎn)：度為0的節(jié)點(diǎn)稱(chēng)為葉節(jié)點(diǎn) 。
非終端節(jié)點(diǎn)或分支節(jié)點(diǎn)：度不為0的節(jié)點(diǎn) 。
雙親節(jié)點(diǎn)或父節(jié)點(diǎn)：若一個(gè)節(jié)點(diǎn)含有子節(jié)點(diǎn)，則這個(gè)節(jié)點(diǎn)稱(chēng)為其子節(jié)點(diǎn)的父節(jié)點(diǎn) 。
孩子節(jié)點(diǎn)或子節(jié)點(diǎn)：一個(gè)節(jié)點(diǎn)含有的子樹(shù)的根節(jié)點(diǎn)稱(chēng)為該節(jié)點(diǎn)的子節(jié)點(diǎn) 。
兄弟節(jié)點(diǎn)：具有相同父節(jié)點(diǎn)的節(jié)點(diǎn)互稱(chēng)為兄弟節(jié)點(diǎn) 。
節(jié)點(diǎn)的層次：從根開(kāi)始定義起 ， 根為第1層 ， 根的子節(jié)點(diǎn)為第2層，以此類(lèi)推；樹(shù)的高度或深度：樹(shù)中節(jié)點(diǎn)的最大層次 。
堂兄弟節(jié)點(diǎn)：雙親在同一層的節(jié)點(diǎn)互為堂兄弟 。
節(jié)點(diǎn)的祖先：從根到該節(jié)點(diǎn)所經(jīng)分支上的所有節(jié)點(diǎn) 。
子孫：以某節(jié)點(diǎn)為根的子樹(shù)中任一節(jié)點(diǎn)都稱(chēng)為該節(jié)點(diǎn)的子孫 。
森林：由m（m=0）棵互不相交的樹(shù)的集合稱(chēng)為森林 。

• 東北櫻桃酒的釀制方法
• 練字的正確方法
• 老虎的辨味方法有哪些
• 赤壁之戰(zhàn)成功的原因有哪些?
• QQ上的付費(fèi)進(jìn)群有風(fēng)險(xiǎn)嗎
• 不能取保候?qū)彽那樾斡心男?
• 秋分節(jié)氣的主要特點(diǎn)是什么
• 新鮮杏仁的功效與作用及食用方法
• 基金后的etf是什么意思
• 新買(mǎi)的塑料杯怎么清洗