LeetCode-1：最短子树深度

题目

求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。

思路

递归，若为空树返回0；
若左子树为空，则返回右子树的最小深度+1；（加1是因为要加上根这一层，下同）
若右子树为空，则返回左子树的最小深度+1；
若左右子树均不为空，则取左、右子树最小深度的较小值，+1；

代码

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    public int run (TreeNode root) {
        // write code here
        if(root==null){
            return 0;
        }else if(root.left==null&&root.right==null){
            return 1;
        }else{
            int left = run(root.left);
            int right = run(root.right);
            if(left*right==0){
                return (left>right?left:right)+1;
            }
            return (left>right?right:left)+1;
           
        }
    }
    
}

总结

二叉树操作主要还是利用尾递归或者循环遍历这两种思路，进而涉及DFS（主要利用递归或者栈实现）或者BFS（主要利用队列实现）。剩下的只需要按照这些思路即可。