第八講樹和二叉樹1-紹興文理學(xué)院-預(yù)覽頁
【正文】 (1) 在 D中存在唯一的稱為 根 的數(shù)據(jù)元素 root它在關(guān)系 H下無前驅(qū)； (2) 若 D{root}≠ ф，則存在 D{root}的一個(gè)劃分 D1， D2， … ， Dm， (M0)，對(duì)任意 j≠k(1 ≤ j,k≤ m)有 Dj∩D k=ф，且對(duì)任意的 i(1≤ i≤ m)，惟一存在數(shù)據(jù)元素 xi?Di，有 root， xi?H； (3) 對(duì)應(yīng)于 D{root}的劃分， H{root， x1， … ， root， xm}有惟一的一個(gè)劃分 H1， H2， … ， Hm(m0)，對(duì)任意 j≠k(1 ≤ j,k≤ m) 有 Hj∩H k=ф，且對(duì)任意的 i(1≤ i≤ m)， Hi是 Di上的二元關(guān)系， (Di,{Hi})是一棵符合本定義的樹，稱為根 root的 子樹 。 CreateTree(amp。 TreeDepth(T)。 初始條件： 樹 T 存在 ， cur_e 是 T 中某個(gè)結(jié)點(diǎn) 。 操作結(jié)果：結(jié)點(diǎn) cur_e 賦值為 value。 LeftChild(T， cur_e)。 初始條件： 樹 T 存在 ， cur_e 是 T 中某個(gè)結(jié)點(diǎn) 。 操作結(jié)果： 按某種次序?qū)?T的每個(gè)結(jié)點(diǎn)調(diào)用函數(shù) Visit() 一次 且最多一次 。 ▲ 樹型結(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