[easy][Tree] leetcode111.Minimum Depth of Binary Tree

原题是：

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 是不同的。
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 12,776评论 0赞 33
  • LeetCode
    LeetCode 刷题随手记 - 第一部分 前 256 题（非会员），仅算法题，的吐槽 https://leetc...
    蕾娜漢默阅读 17,941评论 2赞 36
  • 算法笔记：树和分治+复杂度分析2
    参考两篇其他bolg总结的二叉树：https://github.com/xy7313/lintcode/blob/...
    暗黑破坏球嘿哈阅读 2,410评论 0赞 1
  • Leetcode--Tree
    94. Binary Tree Inorder Traversal 中序 inorder：左节点－>根节点－>右节...
    Morphiaaa阅读 588评论 0赞 0
  • 情商 2
    初版序 亚里士多德的挑战 任何人都会生气-这很简单。但选择正确的对象，把握正确的程度，在正确的时间，出于正确的目的...
    yhbred95阅读 179评论 0赞 0