[理工] 資結

[shinle14 ()]

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
推 cry589036511: depth 100最大node數-depth 99最大node數=第100層可
→ cry589036511: 能的node數
推 cry589036511: 因為是complete bt所以每個node數對應唯一
推 cossetannie: 用最簡單的算式去想 像(8+9)就是先印(再跑一個bt的
→ cossetannie: 遞迴然後最後再印)
→ cossetannie: count就是在算符合條件的node數量