leetcode 刷题之路 40 Minimum Depth of Binary Tree

本文主要是介绍leetcode 刷题之路 40 Minimum Depth of Binary Tree，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

求二叉树的最小深度，最小深度定义为从根节点到最近的叶子节点经过的节点个数，包括根节点和叶子节点。

首先判断这个二叉树是否为空，若为空则直接返回0。

若二叉树只有一个节点，其最小深度为1。

如果二叉树树根节点左右子树只存在一个，则二叉树的最小深度等于这个子树最小深度+1，如果二叉树左右子树都存在，二叉树最小深度等于左右子树最小深度最小值+1。

根据以下的逻辑，有以下代码：

accepted answer：

/*** Definition for binary tree* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:int minDepth(TreeNode *root) {if(root==NULL)return 0;if(root->left==NULL&&root->right==NULL)return 1;if(root->left==NULL)return minDepth(root->right)+1;if(root->right==NULL)return minDepth(root->left)+1;int dl=minDepth(root->left);int dr=minDepth(root->right);return dl<dr?dl+1:dr+1;}
};

这篇关于leetcode 刷题之路 40 Minimum Depth of Binary Tree的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---