看板 [ Grad-ProbAsk ]
討論串[理工] [離散]-tree
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
[理工] [離散]-tree
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者gn00618777 (123)時間16年前 (2010/02/28 18:08), 編輯資訊
0
0
0
內容預覽:
我離散課本的定義 full m-ary tree滿足. 1. 完全m元樹. 2. 所有樹葉階層均為h. 而離散的完全m元樹定義，只要是內點均有m個. 孩子(也就是不屬於葉子就是有m個小孩). 問題是出在，有人說離散的complete就是資結的full. 離散的full就是資結的complete. 而
(還有60個字)
#2
[理工] [離散]-tree
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者ftpui (rei)時間16年前 (2010/01/27 19:36), 編輯資訊
0
0
0
內容預覽:
想請教一個問題. 就是說full binary tree在離散的定義上 是不說是說所有葉子都在同一層. 可是我看書上 好像又說假設高度是h 葉子數是2^h 似乎是把最下面那層塞滿. 但是今年中興有一題問說高度為3的full binary tree葉子數不可能是多少. 答案是9 但是full不就是填滿
#1
[理工] [離散]-tree
推噓6(6推 0噓 12→)留言18則，0人參與, 最新作者gn00618777 (123)時間16年前 (2010/01/07 00:33), 編輯資訊
0
0
0
內容預覽:
Which of the following numbers can't be the number of leaves in a. full binary tree of heught 3?. (a)9 (b)8 (c)7 (d)6. 答案為9. 可是full binary tree不是完滿二元樹
首頁
上一頁
1
下一頁
尾頁