Arrays.asList

Posted 2020-12-19 rempop

Leetcode 111 二叉树最小深度

给定一颗二叉树，求根节点到叶子节点的最短路径(最小深度)

class Solution{
    public int minDepth(TreeNode root){
        //若无根节点(空树)，则返回0
        if(root==null) {
            return 0;
        }
        //叶子节点，向上返回1，递归结束
        else if(root!=null && root.left==null && root.right==null)
        else {
            //子树非空，继续向下搜索到根节点
            if(root.left!=null && root.right==null) {
                return 1 + minDepth(root.left);
            }
            else if(root.left==null && root.right!=null) {
                return 1 + minDepth(root.right);
            }
            else(root.left!=null && root.right!=null) {
                return 1 + Math.min(minDepth(root.left), minDepth(root.right));
            }
        }
    }
}