49 - 算法 - Leetcode-111 -二叉树的最小深度 -递归循环

//树除了 递归 还有 循环 左右比较
class Solution {public:int minDepth(TreeNode* root) {queue<TreeNode*> temq1;queue<TreeNode*> temq2;if(root == nullptr) return 0;int count =1;temq1.push(root);TreeNode* temq = nullptr;while(!temq1.empty()){while(!temq1.empty()){temq = temq1.front();if(temq->left == nullptr && temq->right == nullptr) return count;if(temq->left != nullptr) temq2.push(temq->left);if(temq->right != nullptr) temq2.push(temq->right);temq1.pop();}count++;// 重新赋值temq1while(!temq2.empty()){temq1.push(temq2.front());temq2.pop();}}return count;}
};// 递归 深度 nullptr 0  lert&& right == null 1 min,max(left,right) + n
#include <algorithm>
using namespace std;
class Solution {public:int minDepth(TreeNode* root) {if (root == NULL)return 0;if(root->left == NULL && root->right == NULL)return 1;int leftDepth = INT_MAX;int rightDepth = INT_MAX;if(root->left != NULL)leftDepth = minDepth(root->left);if(root->right !=NULL)rightDepth = minDepth(root->right);return min(leftDepth,rightDepth) +1;}
};

49 - 算法 - Leetcode-111 -二叉树的最小深度 -递归循环相关推荐

[LeetCode 111] - 二叉树的最小深度 (Minimum Depth of Binary Tree)
问题给出一棵二叉树,找出它的最小深度. 最小深度是指从根节点沿着最短路径下降到最近的叶子节点所经过的节点数. 初始思路不难看出又是一个需要层次遍历二叉树的题目,只要在112基础上作出简单修改即可得 ...
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】111. 二叉树的最小深度
一.题目 1.题目描述给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例1: 输入:root = [3,9,20, ...
111. 二叉树的最小深度 golang
111. 二叉树的最小深度给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...

49 - 算法 - Leetcode-111 -二叉树的最小深度 -递归循环

49 - 算法 - Leetcode-111 -二叉树的最小深度 -递归循环相关推荐

最新文章

热门文章