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 那節

洪逸說這題是博班的考題 不會沒差

好的謝謝大大