【討論】1800 樹的問題

lgx221 · 發表于 2009-8-15 23:29

1、P81    7

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

這里有一個二叉樹和樹的概念問題···
二叉樹是不是樹？    樹可不可以為空呢？
嚴書上P118下面ADT中數據關系R第一句話：若D為空則稱為空樹······那就是說樹可以為空了？那答案就不對了？

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

這棵平衡樹里面箭頭指的那倆結點不就符合題意么，可二者層數差是2啊········

2、P82  15
若度為m的哈夫曼樹中，其結點個數為n，則非葉結點個數為（）
選項不好輸就不輸了·······我想問一下什么叫度為m的哈夫曼樹？
哈夫曼樹可以為空嗎？

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

4、21
判斷
樹的父鏈表示法其實就是用數組表示樹的存儲結構（）（答案對）
我覺得父鏈表示也可以用鏈表吧？雖然書上說的是用數組······

問題比較多，請大家幫幫忙，謝謝了

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

jgfmcm · 發表于 2009-8-16 09:57

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

xiajianlei · 發表于 2009-8-16 12:20

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

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

lgx221 · 發表于 2009-8-16 22:48

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

lgx221 · 發表于 2009-8-16 22:48

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

wb383424336 · 發表于 2009-8-18 00:10

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

		自動登錄	找回密碼
密碼			注冊

【討論】1800 樹的問題

NEW最新資料推薦

評分

評分

回復板凳 xiajianlei 的帖子

【討論】1800 樹的問題

NEW最新資料推薦

評分

評分

回復 板凳 xiajianlei 的帖子

回復板凳 xiajianlei 的帖子