美文网首页算法,写代码
[easy][Tree] leetcode111.Minimum

[easy][Tree] leetcode111.Minimum

作者: 小双2510 | 来源:发表于2017-11-06 02:26 被阅读0次

    原题是:

    Screen Shot 2017-11-05 at 1.19.55 PM.png

    代码是:

    Screen Shot 2017-11-05 at 1.20.07 PM.png

    要注意的是:

    1.python 里没有&&, 而是and; 没有Null,而是None.
    2.调用本类里的函数,需要通过self, 而参数不必再传入self。
    3.这个题用到一点分治递归的思想,(处理好左边的子树,处理好右边的子树,然后再合并解决问题)。这是处理Tree时的常用思想。

    1. depth和Path 是不同的。

    相关文章

      网友评论

        本文标题:[easy][Tree] leetcode111.Minimum

        本文链接:https://www.haomeiwen.com/subject/fgjkmxtx.html