给定一棵二叉树,求其最小深度,即从根节点到最近叶子节点的最短路径上节点的数量。解题思路为递归:若树为空返回0;若左子树为空,返回右子树的最小深度加1;若右子树为空,返回左子树的最小深度加1;若左右子树均不为空,返回左右子树最小深度的较小值加1。
完成下面两步后,将自动完成登录并继续当前操作。