[理工] 107交大资结 x06942l4 PTT批踢踢实业坊

楼主: x06942l4 (xin) 2018-11-22 17:44:20

https://i.imgur.com/qECdXQn.jpg
手机发文有点不清楚
请问一下这个递回要怎么解开比较好理解
我是画出树后用postorder traversal
但是那个flag值让我很困扰
自己implement了一次程式跑出来的结果是19
手算算不出这个数值
麻烦各位大大了

作者: Dora5566 (咩休干某) 2018-11-22 18:47:00

我去年在考场是直接心算19然后我现在+365了，给你参考

楼主: x06942l4 (xin) 2018-11-22 19:34:00

不好意思我不懂你这个回答想表达什么意思，答非所问。不过还是谢谢指教

作者: Dora5566 (咩休干某) 2018-11-22 19:37:00

不会

作者: cossetannie (paa) 2018-11-22 19:47:00

https://i.imgur.com/DPnfMya.jpg每跑完一个node flag要+1 leaf node的话flag要多+2大概4这样

楼主: x06942l4 (xin) 2018-11-22 20:00:00

了解了非常感谢c大

作者: ty502502 2018-11-23 15:32:00

现在是没回答到问题不能推文就是了XD

作者: skyHuan (Huan) 2018-11-23 17:13:00

怎么有li1187跟orz4444487的feel

继续阅读