[JavaScript知识库][javascript]二叉树的最小深度

描述

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

示例1

输入：
{1,2,3,4,5}
返回值：
2

代码

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */

/**
  * 
  * @param root TreeNode类 
  * @return int整型
  */
function run( root ) {
    // write code here
    if(!root) return 0
    if(!root.left) return run(root.right)+1
    if(!root.right) return run(root.left)+1
    let left=run(root.left)+1
    let right=run(root.right)+1
    return left<right?left:right
}
module.exports = {
    run : run
};