王致強的資料結構-二元樹 - 考試

By Steve
at 2015-01-15T23:37

Table of Contents

因為是函授的關係，所以沒有辦法找到老師幫忙解答

有些書的疑惑，想請問一下，希望有會的人可以幫我

1、若有200個節點的二元樹其高度至少為何？

我用公式[logn]+1<=d

高度不是應該至少為8嗎？可是答案是7，為什麼呢？？？

2、高度h，度數為d的樹，最多可以包含多少個空指標？

答案是d的h次方

為什麼呢？？

希望有人能幫忙，非常感激^^

--

Tags: 考試

All Comments

By Yuri
at 2015-01-19T05:50

第一題看有無定義第0階高度是0或1 如果第0階高度是0答案

By Joseph
at 2015-01-22T21:12

是7 如果第0階高度是1答案則是8

By Agnes
at 2015-01-26T07:15

Binary Tree 不是7次方就能超過兩百了嗎@@?

By Megan
at 2015-01-27T12:38

128+64+32+16+8+4+2+1>200 這其實不用公式

By Kristin
at 2015-01-29T12:07

第二題整個題目只有這樣嗎?

By Queena
at 2015-01-30T00:15

第二題的話，其實自己畫圖出來就知道了

By Hedy
at 2015-01-31T13:59

第一題的公式應該是log(n+1)再取高斯吧?

By Dorothy
at 2015-02-01T16:44

根據第一題，可知道根節點高度為0，所以第二題的高度h也

By Audriana
at 2015-02-04T10:54

是有h+1層，因為最多空指標是在完滿樹的狀態，所以就是

By Catherine
at 2015-02-05T03:04

d的h次方，有些書會寫最後一層為d的(h-1)次方，完全看
節點的定義，這種題目必須先說明根節點的定義。祝福您。

By Christine
at 2015-02-06T06:29

原POST的公式，適用在根節點高度定義為1的時候使用。y

By Sierra Rose
at 2015-02-06T08:56

ian大的公式和原post的公式有異曲同工之妙。

By Jack
at 2015-02-10T19:29

推re大不用公式的說法，的確能夠理解且長期記憶。

By Ingrid
at 2015-02-12T14:15

謝謝以上大大的說明，很清楚^^

Re: 當事人適格的疑問

By Audriana
at 2015-01-15T21:33

2.是不是有兩說呀?民法242代位起訴實務vs駱永家dif - ...

104初考財政學

By Edward Lewis
at 2015-01-15T21:09

※ 引述《energy3q (YUMI)》之銘言： : [問題] 應考資格、各種國考疑難雜症等，以有正確作法、答案者為主 : (不包括書裡的疑問)。若問題如人生規劃、讀書計畫等，無一 : 定作法、答案者，請用閒 : 1在純粹公共財由私人提供 ...

社會法之罰鍰執行單位？

By Carol
at 2015-01-15T20:48

依勞基法第82條與勞保條例第73條，皆規定：「……仍不繳納者，移送法院強制執行。」由於社會法在不同層面上兼有公法與私法之特性，所以法條上說是法院，到底是依民事訴訟法還是行政執行法辦理？另外，本來也有疑惑的現行消保法第62條(依法移送強制執行)，在看了消保法部分條文修正草案刪除該條之說明：「行政執行 ...

104年初考第二天公民28題，求解！

By Jake
at 2015-01-15T20:27

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處假設地球上只有甲乙兩國，甲國每件牛仔褲的均衡價格為 500 元，乙國每件牛仔褲均衡價格為 600 元。在不考慮其他條件的情況下，在自由貿易的社會中，每件牛仔褲的國際均衡價格最可能為下列何者？ (A)450 元 (B)600 元 ...

campbell第八版中文/英文

By Noah
at 2015-01-15T19:19

as title 有任一都可請站內信報價謝謝!! - ...

王致強的資料結構-二元樹 - 考試

All Comments

Related Posts