python_lintcode_97二叉树的最大深度 _155二叉树的最小深度

97二叉树的最大深度

题目

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。
样例
给出一棵如下的二叉树:

.
  1
 / \ 
2   3
   / \
  4   5

这个二叉树的最大深度为3.

思路

• 递归，找到左右子树的深度后，比较得到足底啊的深度

代码

"""
Definition of TreeNode:
class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left, self.right = None, None
"""
class Solution:
    """
    @param root: The root of binary tree.
    @return: An integer
    """ 
    def maxDepth(self, root):
        # write your code here
        if root is None:return 0
        leftDepth=self.maxDepth(root.left)+1
        rightDepth=self.maxDepth(root.right)+1
        return self.maxab(leftDepth,rightDepth)

    def maxab(self,a,b):
        if a>b:return a
        return b

---

155二叉树的最小深度

题目

给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。

样例
给出一棵如下的二叉树:

>     
       1

     /     \ 

   2       3

          /    \

        4      5

这个二叉树的最小深度为 2

思路

• 有可能出现左子数和右子数空的情况，需要排除该情况，以免后面的min()比较出现问题。

代码

"""
Definition of TreeNode:
class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left, self.right = None, None
"""


class Solution:
    """
    @param: root: The root of binary tree
    @return: An integer
    """

    def minDepth(self, root):
        # write your code here
        if root is None:return 0
        if root.left is None:return self.minDepth(root.right)+1
        if root.right is None:return self.minDepth(root.left)+1
        leftDepth=self.minDepth(root.left)+1
        rightDepth=self.minDepth(root.right)+1
        return self.minab(leftDepth,rightDepth)

    def minab(self,a,b):
        if a>b:return b
        return a