111、二叉树的最小深度
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明:叶子节点是指没有子节点的节点。
//
var minDepth = function(root){
if(!root) return 0;
const stack = [ [ root ,1] ];//放置整个节点;
while(stack.length){
const [o,n] = stack.shift();//把数组的第一个元素从其中删除,并返回第一个元素的值;
if(!o.left && !o.right){
return n;
}
if(o.left) stack.push([o.left,n+1]);
if(o.right) stack.push([o.right,n+1]);
}
}