請教一下解答中的(a)
依題目的描述知道是Height為7的complete 5-ary Tree
這題是要求送出的信件總數 我有幾個不懂的地方
(1).為什麼50也要算進去呢?(也就是為什麼不扣掉一開始寄信的人??)
(2).還有它是從50+...+56 為什麼只算到Level 6 不一口氣算到Level 7呢??
(3).(a)的到數第二行是算internal node*5 這個*5
不就包含了root 及 Level 1~ level 5 的所有點?
為什麼要這樣算 而不是直接把Level 6的點*5就好了呢??
(跟 (2) 一樣的問題)
感謝交流想法
2 則留言:
這裡的想法是tree上的"邊數"才是信件總數, 不是node數, 不知道這樣有沒有回答到你所有的問題, 如果這點有想通那應該就全部都通了
所以他是先算所有out-degree的點數
然後每個點再*5 就是所有邊數了!!
謝謝助教
張貼留言