5分钟，带你实现二叉树的最小深度？

题目：

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点。

示例：输入：root = [3,9,20,null,null,15,7]
输出：2

function minTreeDepth(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]);
    }
}

输入：root = [2,null,3,null,4,null,5,null,6]
输出：5

 二叉树是比较常见的数据结构，还是需要深度掌握的