[理工] [離散]-tree的高度與邊數(高第一97)

看板Grad-ProbAsk作者 (阿亮)時間14年前 (2010/04/02 11:18), 編輯推噓2(201)
留言3則, 3人參與, 最新討論串1/3 (看更多)
先問個基本問題... 考試的時候 如果題目沒有特別說 那麼 root 層算是高度1還是0阿? http://tinyurl.com/ydn6zdt 第6題的第(C)小題 題意是說 假設有一個三元樹是120個邊 那麼他的高度至少是多少? 小弟不管怎算都是5層(如果root層是1的話) 但是黃子X 的 題庫解答本 寫4... 請高手算算看多少 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.68.184.217

04/02 11:22, , 1F
離散是0 資結是1
04/02 11:22, 1F

04/02 11:23, , 2F
離散樹高從0開始
04/02 11:23, 2F

04/02 11:40, , 3F
還有這樣的喔....謝謝大大的解答 那答案應該沒錯
04/02 11:40, 3F
文章代碼(AID): #1BjM7s9_ (Grad-ProbAsk)
文章代碼(AID): #1BjM7s9_ (Grad-ProbAsk)