Leetcode 104、111 二叉树的最小深度和最大深度

题目：

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回它的最小深度  2.

解决办法：

public int minDepth(TreeNode root)
	{
		int[] dp = new int[1];
		if (root == null)
		{
			return 0;
		}
		dp[0] = Integer.MAX_VALUE;
		getPass(root, dp, 1);

		return dp[0];
	}
	 public void getPass(TreeNode root,int[] dp,int count){
	    	if(count>dp[0]){
	    		return;
	    	}
	    	if(root.left==null && root.right==null){
	    		if(count<dp[0]){
	    			dp[0]=count;
	    		}
	    		return;
	    	}
	    	if(root.left!=null){
	    		getPass(root.left,dp,count+1);
	    	}
	    	if(root.right!=null){
	    		getPass(root.right,dp,count+1);
	    	}
	    	
	    }

 public int minDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        if(root.right==null){
            return minDepth(root.left)+1;            
        }
        if(root.left==null){
            return minDepth(root.right)+1;            
        }
        return Math.min(minDepth(root.left)+1,minDepth(root.right)+1);
    }

最小的，广度遍历更快一些

public int minDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        int deep = 1;
        while (!queue.isEmpty()) {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                TreeNode temp = queue.poll();
                if (temp.left == null && temp.right == null) {
                    return deep;
                }
                if (temp.left != null) {
                    queue.add(temp.left);
                }
                if (temp.right != null) {
                    queue.add(temp.right);
                }
            }
            deep++;
        }
        return deep;
    }

 

最大深度：

题目：

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

解决办法：

package test;

public class LC104Try1
{
    public int maxDepth(TreeNode root) {
        int[] dp=new int[1];
        if(root==null){
        	return dp[0];
        }
        dp[0]=1;
        getPass(root,dp,1);
        
        return dp[0];
    }
    public void getPass(TreeNode root,int[] dp,int count){
    	
    	if(root.left==null && root.right==null){
    		if(count>dp[0]){
    			dp[0]=count;
    		}
    		return;
    	}
    	if(root.left!=null){
    		getPass(root.left,dp,count+1);
    	}
    	if(root.right!=null){
    		getPass(root.right,dp,count+1);
    	}
    	
    }

}

 public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;            
        }
        return Math.max(maxDepth(root.left)+1,maxDepth(root.right)+1);

    }

哈哈