[理工] 资结 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