作者fj90406 (阿亮)
看板Grad-ProbAsk
標題[理工] [離散]-tree的高度與邊數(高第一97)
時間Fri Apr 2 11:18:06 2010
先問個基本問題...
考試的時候 如果題目沒有特別說
那麼 root 層算是高度1還是0阿?
http://tinyurl.com/ydn6zdt
第6題的第(C)小題
題意是說
假設有一個三元樹是120個邊
那麼他的高度至少是多少?
小弟不管怎算都是5層(如果root層是1的話)
但是黃子X 的 題庫解答本 寫4...
請高手算算看多少
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.68.184.217
推 lightergogo:離散是0 資結是1 04/02 11:22
推 ttsai0913:離散樹高從0開始 04/02 11:23
→ fj90406:還有這樣的喔....謝謝大大的解答 那答案應該沒錯 04/02 11:40