leetcode[111] 二叉树的最小深度

代码解释

 

js代码

/*
 * @lc app=leetcode.cn id=111 lang=javascript
 *
 * [111] 二叉树的最小深度
 */

// @lc code=start

 //Definition for a binary tree node.
  function TreeNode(val, left, right) {
      this.val = (val===undefined ? 0 : val)
      this.left = (left===undefined ? null : left)
      this.right = (right===undefined ? null : right)
  }
/**
 * @param {TreeNode} root
 * @return {number}
 */
var minDepth = function(root) {
     if(!root){
        return 0;
     }
     if(root.left==null && root.right==null){
        return 1
     }
     if(root.left==null){
        return 1+minDepth(root.right)
     }
     if(root.right==null){
        return 1+minDepth(root.left)
     }
     return Math.min(minDepth(root.left),minDepth(root.right))+1
};

// @lc code=end