初始思路

不难看出又是一个需要层次遍历二叉树的题目，只要在112基础上作出简单修改即可得出答案。

 1 class Solution
 2     {
 3     public:
 4         int minDepth(TreeNode *root)
 5         {
 6             if(!root)
 7             {
 8                 return 0;
 9             }
10
11             treeLevel_[0].clear();
12             treeLevel_[1].clear();
13
14             depth_ = 0;
15
16             bool flag = false;
17             treeLevel_[0].push_back(root);
18
19             while(!treeLevel_[flag].empty())
20             {
21                 ++depth_;
22                 for(auto iter = treeLevel_[flag].begin(); iter != treeLevel_[flag].end(); ++iter)
23                 {
24                     if(!(*iter)->left && !(*iter)->right)
25                     {
26                         return depth_;
27                     }
28
29                     if((*iter)->left)
30                     {
31                         treeLevel_[!flag].push_back((*iter)->left);
32                     }
33
34                     if((*iter)->right)
35                     {
36                         treeLevel_[!flag].push_back((*iter)->right);
37                     }
38                 }
39
40                 treeLevel_[flag].clear();
41
42                 flag = !flag;
43             }
44
45             return depth_;
46
47         }
48
49     private:
50         std::vector<TreeNode*> treeLevel_[2];
51         int depth_;
52     };

minDepth

转载于:https://www.cnblogs.com/shawnhue/p/leetcode_111.html

[LeetCode 111] - 二叉树的最小深度 (Minimum Depth of Binary Tree)相关推荐

Leetcode 111.二叉树的最小深度
Time: 20190901 Type: Easy 题目描述给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: ...
[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. 二叉树的最小深度
题目思路递归解法,思路直接看注释吧~ 注意对于最小深度定义,有一个小坑,下面这棵树的结果应该是2,而不是1,为此我专门加了一个判断: 如果根部只有一个孩子,则另一侧深度恒为1.此时,应取有孩子的那 ...
【LeetCode】Minimum Depth of Binary Tree 二叉树的最小深度 java
[LeetCode]Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum dept ...
C#LeetCode刷题之#111-二叉树的最小深度（Minimum Depth of Binary Tree）
问题给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 给定二叉树 [3,9,20,null,null,15,7], ...
【Leetcode】111. 二叉树的最小深度
一.题目 1.题目描述给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例1: 输入:root = [3,9,20, ...

[LeetCode 111] - 二叉树的最小深度 (Minimum Depth of Binary Tree)

初始思路

[LeetCode 111] - 二叉树的最小深度 (Minimum Depth of Binary Tree)相关推荐

最新文章

热门文章