[理工] 資結

看板Grad-ProbAsk作者時間4年前 (2019/12/11 10:46), 編輯推噓3(3推 0噓 3→)
留言6則, 2人參與, 4年前最新討論串6/7 (看更多)
http://i.imgur.com/RdsRY5R.jpg
請問第三小題，我的想法是只要看leaf node數就好(？ 解答的意思是什麼 http://i.imgur.com/Db8X0Vl.jpg
http://i.imgur.com/FIaRSnB.jpg
這題為什麼這樣子寫就可以表達題目所要求的 http://i.imgur.com/iUgcNQk.jpg
count++那段的概念是什麼 麻煩各位了 ----- Sent from JPTT on my Samsung SM-A730F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.108.228 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576032360.A.81D.html
推
12/11 10:54, 4年前 , 1F
depth 100最大node數-depth 99最大node數=第100層可
12/11 10:54, 1F
→
12/11 10:54, 4年前 , 2F
能的node數
12/11 10:54, 2F
推
12/11 10:57, 4年前 , 3F
因為是complete bt所以每個node數對應唯一
12/11 10:57, 3F
推
12/11 11:17, 4年前 , 4F
用最簡單的算式去想 像(8+9)就是先印(再跑一個bt的
12/11 11:17, 4F
→
12/11 11:17, 4年前 , 5F
遞迴然後最後再印)
12/11 11:17, 5F
→
12/11 11:19, 4年前 , 6F
count就是在算符合條件的node數量
12/11 11:19, 6F
‣ 更多 shinle14 的文章
文章代碼(AID): #1Ty5XeWT (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 6 之 7 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
2
2
[理工] 資結 資結
hoverg
14年前, 01/20
理工
2
6
[理工] 資結 資結
bouwhat
11年前, 09/28
理工
2
8
[理工] 資結 資結
SNowInJuNE
11年前, 02/20
理工
2
22
[理工] 資結 資結
tayashot
4年前, 09/12
理工
1
16
[理工] 資結 資結
tayashot
4年前, 12/06
理工
3
6
[理工] 資結 資結
shinle14
4年前, 12/11
理工
3
9
[理工] 資結 資結
shinle14
4年前, 12/25
在新視窗開啟完整討論串 (共7篇)
‣ 更多 shinle14 的文章
文章代碼(AID): #1Ty5XeWT (Grad-ProbAsk)