111.二叉树的最小深度

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

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

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

示例:

给定二叉树 [3,9,20,null,null,15,7],

    3/ \9  20/  \15   7

返回它的最小深度 2.

来源：力扣（LeetCode）

和二叉树的最大高度高度相似。
所以直接min(minDepth(root->left),minDepth(root->right))+1;咯。
这样是不对的。

                1/  5

这种情况答案是2，用上面那个算法答案是1.

子树只有一个，那要用max;
子树左右都有，要用min;

 int minDepth(TreeNode* root) {if(root==NULL) return 0;if(root->left==NULL&&root->right==NULL) return 1;if(root->left==NULL||root->right==NULL) return max(minDepth(root->left),minDepth(root->right))+1;else return min(minDepth(root->left),minDepth(root->right))+1;}

111.二叉树的最小深度相关推荐

111. 二叉树的最小深度 golang
111. 二叉树的最小深度给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
【Leetcode】111. 二叉树的最小深度
一.题目 1.题目描述给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例1: 输入:root = [3,9,20, ...
LeetCode解析------111. 二叉树的最小深度-深度优先搜索
题目: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15 ...
[LeetCode 111] - 二叉树的最小深度 (Minimum Depth of Binary Tree)
问题给出一棵二叉树,找出它的最小深度. 最小深度是指从根节点沿着最短路径下降到最近的叶子节点所经过的节点数. 初始思路不难看出又是一个需要层次遍历二叉树的题目,只要在112基础上作出简单修改即可得 ...
[leetcode]111.二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,null,1 ...
LeetCode 111二叉树的最小深度-简单
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,null,1 ...
leetcode - 111. 二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
LeetCode 111 二叉树的最小深度
给定二叉树,求最小深度思路 1.递归求根节点的左子树和右子树的最小深度 1.当只有一个根节点时,深度为1 2.当根节点为空时,深度为0 3.当根节点不为空时, (1) 当左子树或右子树为空时, ...
Leetcode 111.二叉树的最小深度
Time: 20190901 Type: Easy 题目描述给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: ...

111.二叉树的最小深度

111.二叉树的最小深度相关推荐

最新文章

热门文章