【討論】1800 樹的問題

lgx221

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

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

xiajianlei

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

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

lgx221

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

lgx221

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

wb383424336

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