描述
求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。
示例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
};