推 lovefo:我覺得這裡的full tree 不滿足全部leaf街在同一層 02/28 16:54
→ gn00618777:快被這個煩死了，書上+網路上明明都寫的清清楚楚 02/28 16:56
→ gn00618777:明明白白，full m-ary tree的葉子數均滿足m^h 02/28 16:57
→ gn00618777:離散書上都定義要滿足完全m元樹，且樹葉均在同一層 02/28 16:58
→ gn00618777:那到底這題在說什麼.....我已經崩潰了.. 02/28 16:59
→ gn00618777:這題又是離散和茲節的版本差異嗎.. 02/28 17:00
→ gn00618777:又是這裡的full說是資結的complete嗎？ 02/28 17:03
推 lovefo:可以問一下答案嗎? 02/28 17:04
→ doom8199:滿足 4^h=number of leaves 會叫 complete 4-tree 02/28 17:06
→ doom8199:full k-tree 應該是指除了 leaves 外的其它 nodes 02/28 17:06
→ gn00618777:答案為27，但是我是想先求高度.. 02/28 17:07
→ doom8199:其 children 會有 k個 02/28 17:07
→ doom8199:4+3x=82 → x = 26 , 加上 root 就是27個 02/28 17:09
→ doom8199:這題的高度 h 是無法決定，因為滿足題意的 tree 有很多組 02/28 17:10
推 assassin88:我也是算27~ 02/28 17:40
→ gn00618777:那這題所指的full是...complete..? 02/28 18:09
推 degia220:小黃說 離散裡的full=complete 不是資結那種 02/28 22:27