【最小深度】
- 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
- 叶子节点是指没有子节点的节点
【示例】最小深度为2
【递归法】
如果左子树为空,右子树不为空,说明最小深度是 1 + 右子树的深度。反之,右子树为空,左子树不为空,最小深度是 1 + 左子树的深度。 最后如果左右子树都不为空,返回左右子树深度最小值 + 1 。
int minDepth(TreeNode* node){
if(node == NULL)
return 0;
int leftDepth = minDepth(node->left);
int rightDepth = minDepth(node->right);
/*左树为空,右树不为空*/
if(node