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