第一次发贴～microsoft 校园招聘 30 minute ～

ico0018 发表于 2015-10-12 09:09
为什么是35？

要加上root自己的val 5 所以就是35了

Britneyajulie 发表于 2015-10-12 12:28
要加上root自己的val 5 所以就是35了

对，是35，我写错了

请问求minimum weight是什么意思？按照前面图例的第一种，每个node的weight都可以求出来，是固定的，那是找什么minimum weight呢？

同问，感觉是固定的啊。

weight 有正有负吧 所以有最小值

谢谢分享~

求问楼主这题的意思是在所有可能的binary tree中找minimum weight嘛？可以提供个思路吗？