[理工] 資結 shinle14 PTT批踢踢實業坊

[理工] 資結

作者: shinle14 2019-12-11 10:45:58

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++那段的概念是什麼
麻煩各位了

作者: cry589036511 (JJin) 2019-12-11 10:54:00

depth 100最大node數-depth 99最大node數=第100層可能的node數因為是complete bt所以每個node數對應唯一

作者: cossetannie (paa) 2019-12-11 11:17:00

用最簡單的算式去想像(8+9)就是先印(再跑一個bt的遞迴然後最後再印)count就是在算符合條件的node數量

繼續閱讀

[理工] 105清大計組LRU!Aa841018 [理工] 離散集合問題eefat [理工] 計組記憶體問題eefat [理工] 線性代數可逆矩陣a7752529 [理工] 102政大資結harryju3 [理工] 99台大電機資結2 queue stackdsa66253 [理工] big O()以及"can be"這種題目敘述sjdijojdj [理工] 線性代數觀念請教a84172543 [理工] 離散台聯電機 degree sequence(已解)bamboopole [理工] 104 北大電機資結 big Odsa66253