https://imgur.com/r301ufU
先上图，疴...这题大家好像都有说不会，可是都没人讨论后续结果。
这份好像就这题最有难度XDDD 有大大可以帮解吗
我认为Un=n<因为是binary tree所以要全部TRACE过>
Sn=(1+2+...+n)/n (就可能找一个找到依此类推...)
可是算完这两个答案= =不知道怎么用harmonic number表示就是了 :(

我记得洪逸题库讲义好像有收录这题，不过他说这题太难了><

https://i.imgur.com/HtvUeIW.jpg提供个想法

https://en.wikipedia.org/wiki/Random_binary_tree看 Expected depth of a node 那节

洪逸说这题是博班的考题 不会没差

好的谢谢大大