[理工] [資結]-tree depth

[gn00618777 (123)]

For a general tree of degree 3 , if the node number is 300, what's its

minimum depth?

我是這樣做，degree皆為3的話，用full tree會讓depth最小
 0   1   2        k
3 + 3 + 3 +.....+3 =300
    k+1
 1(3   - 1  )
--------------- =300   求得k = 5，解答說是6  請問我錯在哪阿？
  3-1

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.124.202.119
→ IDontBite:level=k那層只有3^(k-1)個node
推 freetempo:看你root的level定為0還是1
→ gn00618777:我第一項為3^0，所以level從0開始那我算出來5是對的？
→ polomoss:資結level從1開始，離散從0
→ IDontBite:如果你的level從0開始,那你最後一層的level是h-1
→ IDontBite:假如你設k為高度,最後一項是3^(k-1)
→ IDontBite:假如你設k為高度減一,最後給答案要把那1加回來
推 freetempo:root定為0的話原po算的沒錯
推 yyc1217:請問解其他類似題時 要假設root為0還是1會比較好？ 謝謝
→ taitin:你可以寫假設，一般資結1 離散0
→ IDontBite:喔@@ 原來是假設高度也從0開始  對不起我鬼打牆了