作者shinle14 ()
看板Grad-ProbAsk
标题[理工] 资结
时间Wed Dec 11 10:45:58 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576032360.A.81D.html
1F：推 cry589036511: depth 100最大node数-depth 99最大node数=第100层可 12/11 10:54
2F：→ cry589036511: 能的node数 12/11 10:54
3F：推 cry589036511: 因为是complete bt所以每个node数对应唯一 12/11 10:57
4F：推 cossetannie: 用最简单的算式去想 像(8+9)就是先印(再跑一个bt的 12/11 11:17
5F：→ cossetannie: 递回然後最後再印) 12/11 11:17
6F：→ cossetannie: count就是在算符合条件的node数量 12/11 11:19