【討論】1800 樹的問題

lgx221 · 發(fā)表于 2009-8-15 23:29

1、P81    7

（1）樹是結(jié)點(diǎn)的有限集合，它（  ）根結(jié)點(diǎn)  （答案給的 C）
A、有0個(gè)或1個(gè)  B、有0個(gè)或多個(gè)  C、有且只有一個(gè)  D、有一個(gè)或一個(gè)以上
（2）二叉樹與樹是兩個(gè)不同的概念，二叉樹也是結(jié)點(diǎn)的有限集合，它（  ）（答案給的 A）
A、有0個(gè)或1個(gè)  B、有0個(gè)或多個(gè)  C、有且只有一個(gè)  D、有一個(gè)或一個(gè)以上

這里有一個(gè)二叉樹和樹的概念問題···
二叉樹是不是樹？    樹可不可以為空呢？
嚴(yán)書上P118下面ADT中數(shù)據(jù)關(guān)系R第一句話：若D為空則稱為空樹······那就是說樹可以為空了？那答案就不對(duì)了？

（5）令T是一個(gè)二叉樹，ki 和 kj 是 T 中子節(jié)點(diǎn)數(shù)小于2的結(jié)點(diǎn)中的任意兩個(gè)，他們所在的層數(shù)分別是 λki 和 λkj，當(dāng) | λki - λkj | ≤1 ，一定成立時(shí)，則稱T為一棵  （  ）
A、豐滿樹  B、查找樹  C、平衡樹  D、完全樹
答案給的是C    沒搞明白C哪里對(duì)·······那D為什么不對(duì)··········

這棵平衡樹里面箭頭指的那倆結(jié)點(diǎn)不就符合題意么，可二者層數(shù)差是2啊········

2、P82  15
若度為m的哈夫曼樹中，其結(jié)點(diǎn)個(gè)數(shù)為n，則非葉結(jié)點(diǎn)個(gè)數(shù)為（）
選項(xiàng)不好輸就不輸了·······我想問一下什么叫度為m的哈夫曼樹？
哈夫曼樹可以為空嗎？

3、P86  二  5
判斷
二叉樹以后序遍歷序列與前序遍歷序列反應(yīng)同樣的信息（）（答案給的是  對(duì)）
這句話怎樣理解？同樣信息是指反應(yīng)同一棵樹的信息么？

4、21
判斷
樹的父鏈表示法其實(shí)就是用數(shù)組表示樹的存儲(chǔ)結(jié)構(gòu)（）（答案對(duì)）
我覺得父鏈表示也可以用鏈表吧？雖然書上說的是用數(shù)組······

問題比較多，請(qǐng)大家?guī)蛶兔Γx謝了

[ 本帖最后由 lonelyskytaut 于 2009-8-16 16:27 編輯 ]

jgfmcm · 發(fā)表于 2009-8-16 09:57

5.完全樹一定是平衡樹，單反過來不成立

xiajianlei · 發(fā)表于 2009-8-16 12:20

樹的定義不一樣很多定義為不空  跟嚴(yán)版不一樣
haffman 定義好像也不一樣
嚴(yán)版說huffman就是二叉樹  沒討論過多叉的而且 1800也出過 huffman是二叉樹的判斷題  答案是對(duì)
總之我覺得教材不一樣  選法就不一樣

5 明顯你錯(cuò)了給的圖不滿足條件  題又沒說說有平衡樹全滿足
你是不是理解反了

lgx221 · 發(fā)表于 2009-8-16 22:48

呃~~第5你解釋的沒看明白······

lgx221 · 發(fā)表于 2009-8-16 22:48

木人管了么·······傷了····[em:15]

wb383424336 · 發(fā)表于 2009-8-18 00:10

這個(gè)很好理解啊。。。你看下平衡樹的定義。。。然后把rki和rkj分別取做某個(gè)節(jié)點(diǎn)A的左右子數(shù)的根。。就可以得出。。任何一個(gè)節(jié)點(diǎn)左右子數(shù)的高度只差都不大于一。。和平衡樹的定義一樣

		自動(dòng)登錄	找回密碼
密碼			注冊(cè)

精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

【討論】1800 樹的問題

NEW最新資料推薦

評(píng)分

評(píng)分

回復(fù) 板凳 xiajianlei 的帖子