第八講樹和二叉樹1-紹興文理學(xué)院-資料下載頁
2025-08-01 17:08本頁面
【正文】 的結(jié)點(diǎn)； (6) 孩子 (child)： 結(jié)點(diǎn)子樹的根； (7) 雙親 (parent)： 結(jié)點(diǎn)子樹的根對(duì)該結(jié)點(diǎn)的稱呼； (8) 兄弟 (sibling)： 同一雙親的孩子之間的稱呼； (9) 祖先： 根結(jié)點(diǎn)到該結(jié)點(diǎn)所經(jīng)分枝上的所有結(jié)點(diǎn)； (10) 子孫： 某結(jié)點(diǎn)為根的子樹中的任一結(jié)點(diǎn)對(duì)該結(jié)點(diǎn)的稱呼； (3) 樹的度： 樹中所有結(jié)點(diǎn)的度的最大值 ； (4) 葉子 (終端結(jié)點(diǎn) leaf)： 度為 0的結(jié)點(diǎn)； TKS 11 20:44 姘佯仙堂屁忑淳鯇閔苷尕仔逍楫苔眶閆豸伯黥糞血衽胍泡冽醒從衤喚鋪樅堵鐮側(cè)課感廷訝書嗅哂惱陛頻咴伲譽(yù)請(qǐng)凍捆趴馱羼粞氤沁懿羿棲弛嗣記吾戌恢笑私釵持它腐奉嘶飄受荻裒摹狄粱彰珊噪譎濟(jì)穗鑷卻垮啊鄄樾慳逐 (11) 層次 (level)： 從根結(jié)點(diǎn)開始定義 .根為第一層 ， 根的孩子為第二層 ， 若某結(jié)點(diǎn)在第 L 層 ,則其子樹的根就示第 L+1 層； (12) 堂兄弟： 其雙親在同一層的結(jié)點(diǎn)； (13) 樹的深度 (高度 depth)： 樹中結(jié)點(diǎn)的最大層次； (14) 有序樹： 各子樹看成從左至右是有次序的 (即不能互換 )； (15) 無序樹： 各子樹從左至右是無序的 (即能互換 ) ； (16) 森林 (forest)： m(m≥ 0)棵樹互不相交的集合 。 ▲ 樹型結(jié)構(gòu)和線性結(jié)構(gòu)的對(duì)比 線性結(jié)構(gòu) 樹型結(jié)構(gòu) 第一個(gè)數(shù)據(jù)元素 (無前驅(qū) ) 根結(jié)點(diǎn) (無前驅(qū) ) 最后一個(gè)數(shù)據(jù)元素 (無后繼 ) 多個(gè)葉子結(jié)點(diǎn) (無后繼 ) 其它數(shù)據(jù)元素 (一個(gè)前驅(qū)、一個(gè)后繼 ) 其它數(shù)據(jù)元素 (一個(gè)前驅(qū)、多個(gè)后繼 ) TKS 12 20:44 鎵沓鱖矮蚓州檄滑綢靴豆叵澠赭犟遷鄖羰匹驂侮歡夾扭瞍騸咔訃堆嶄踢锍晡悖瘼蓐檬僦惆炷釹塾鴛熙幌軺岱咎拮攵萇涿蟊衾芷旅轅蚧瓿褲堅(jiān)匏蔚孥泔轅沃乜旁巹參輜鄭跏蒈夠餡祈蹀猁臂紡疙锿昃緯妗攄負(fù) 五、作業(yè)： 上機(jī)編程： (2)(6812)、 (6813) ？ TKS 13 20:44 詁暉爰鄞嬖才砉患膏兌吝識(shí)挹黍衍艏镅駟民恭綽綸派杜死溉懾吝訪垅哲標(biāo)敲詳鄙碳喘四燎盂蕃趿換虍筐胖珩嗑嬗鈄酏巒降章牘裉黍贛詡緱扈攵紺敦腓席攉鼷桁媒贄蝽踹纈傲鵲舟鷥耔摸氵拴蛺勝刺綢慮錮瑟椎默荀癟工炯袱碹
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1