leetcode之Maximum Depth of Binary Tree

原创 2015年11月20日 19:29:54

基础的2叉树题。代码如下:

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        depth = 0
        if root == None:
            return 0
        else:        
            return 1 + depth + max(self.maxDepth(root.right), self.maxDepth(root.left))


leetcode解题之Maximum/Minimum Depth of Binary Tree Java版(树的最大、最小深度)

leetcode解题之104# Maximum Depth of Binary Tree Java版(树的最大深度),111. Minimum Depth of Binary Tree(树的最大深度...

Leetcode-104. Maximum Depth of Binary Tree c语言

来源:104. Maximum Depth of Binary Tree 题目要求: Given a binary tree, find its maximum depth. The max...
  • tzh476
  • tzh476
  • 2016年07月03日 19:06
  • 556

LeetCode104 Maximum Depth of Binary Tree

详细见:leetcode.com/problems/maximum-depth-of-binary-tree Java Solution: github package leetcod...
  • zxwtry
  • zxwtry
  • 2017年04月27日 22:00
  • 236

开荒新系列之LeetCode: 002-Maximum Depth of Binary Tree

总结讨论在不看上一篇文章的前提下,回忆总结一下上次工作,看看到目前为止还记得多少: 要多手写一些测试数据 不止一种方法实现,寻找最简单的方法 python is 比 == 要快一点点 Maximum ...

Leetcode:maximum_depth_of_binary_tree题解

给定一个二叉树,求它的最大深度。最大深度是沿从根节点,到叶节点最长的路径。...

LCP104 LeetCode 104. Maximum Depth of Binary Tree

前言有一种代码的美简直让人拍案叫绝! 这道题目曾在阿里的电话面试中被问到过,当时想了大半天才憋出个蹩脚的解法,被指责算法水平太差。 今天看到这个题目,做了半天,还用了一个类下的全局变量。几次WA后...

LeetCode_Maximum Depth of Binary Tree

LeetCode_Maximum Depth of Binary Tree 题解

leetCode 104. Maximum Depth of Binary Tree

题目链接:https://leetcode.com/problems/maximum-depth-of-binary-tree/     题目内容: Given a binary tree, ...

LeetCode 之 Maximum Depth of Binary Tree

最近看了点动态规划,二叉树的深度用递归方法解决,算得上是动态规划,不过由于二叉树比较简单,因此不需要应用带备份的算法,而且由于二叉树有方向,只能自顶向下,不能自底向上,说是动态规划,其实就是递归而已。...

【LeetCode】Maximum Depth of Binary Tree

题目 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes alo...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode之Maximum Depth of Binary Tree
举报原因:
原因补充:

(最多只允许输入30个字)