[理工] [離散]-政大資科 96

看板Grad-ProbAsk作者 (123)時間16年前 (2010/02/28 16:09), 編輯推噓4(4推 0噓 13→)
留言17則, 5人參與, 最新討論串1/2 (看更多)
If T is a full 4-ary tree with 82 leaves.Then it has __ internal vertices? h 我是想先求出高度再來算內點，full m-ary tree 的葉子數為m h 他現在給82個葉子, 根本無法滿足 4 = 82 阿.. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.124.202.33
推
02/28 16:54, , 1F
我覺得這裡的full tree 不滿足全部leaf街在同一層
02/28 16:54, 1F
→
02/28 16:56, , 2F
快被這個煩死了，書上+網路上明明都寫的清清楚楚
02/28 16:56, 2F
→
02/28 16:57, , 3F
明明白白，full m-ary tree的葉子數均滿足m^h
02/28 16:57, 3F
→
02/28 16:58, , 4F
離散書上都定義要滿足完全m元樹，且樹葉均在同一層
02/28 16:58, 4F
→
02/28 16:59, , 5F
那到底這題在說什麼.....我已經崩潰了..
02/28 16:59, 5F
→
02/28 17:00, , 6F
這題又是離散和茲節的版本差異嗎..
02/28 17:00, 6F
→
02/28 17:03, , 7F
又是這裡的full說是資結的complete嗎？
02/28 17:03, 7F
推
02/28 17:04, , 8F
可以問一下答案嗎?
02/28 17:04, 8F
→
02/28 17:06, , 9F
滿足 4^h=number of leaves 會叫 complete 4-tree
02/28 17:06, 9F
→
02/28 17:06, , 10F
full k-tree 應該是指除了 leaves 外的其它 nodes
02/28 17:06, 10F
→
02/28 17:07, , 11F
答案為27，但是我是想先求高度..
02/28 17:07, 11F
→
02/28 17:07, , 12F
其 children 會有 k個
02/28 17:07, 12F
→
02/28 17:09, , 13F
4+3x=82 → x = 26 , 加上 root 就是27個
02/28 17:09, 13F
→
02/28 17:10, , 14F
這題的高度 h 是無法決定，因為滿足題意的 tree 有很多組
02/28 17:10, 14F
推
02/28 17:40, , 15F
我也是算27~
02/28 17:40, 15F
→
02/28 18:09, , 16F
那這題所指的full是...complete..?
02/28 18:09, 16F
推
02/28 22:27, , 17F
小黃說 離散裡的full=complete 不是資結那種
02/28 22:27, 17F
‣ 更多 gn00618777 的文章
文章代碼(AID): #1BYYIq4Q (Grad-ProbAsk)
‣ 更多 gn00618777 的文章
文章代碼(AID): #1BYYIq4Q (Grad-ProbAsk)