一:题目

二：上码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:int minDepth(TreeNode* root) {//思路:当我们遍历其（左右）孩子的节点为空的时候,这时候就到了叶节点，也就是最小的时候queue<TreeNode*>q;if(root) q.push(root);int minDepth = 0;while(!q.empty()) {int size = q.size();minDepth++;for(int i = 0; i < size; i++) {TreeNode* node = q.front();q.pop();if(node->left) q.push(node->left);if(node->right) q.push(node->right);if(node->left == NULL && node->right == NULL) return minDepth;}}return minDepth;}
};

leetcode111. 二叉树的最小深度（层序遍历10）相关推荐

Leetcode-111 二叉树的最小深度（递归）
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 输入:root = [3,9,20,null,null,15,7] 输 ...
leetcode111. 二叉树的最小深度（队列）
给定一个二叉树,找出其最小深度.最小深度是从根节点到最近叶子节点的最短路径上的节点数量.说明: 叶子节点是指没有子节点的节点.示例:给定二叉树 [3,9,20,null,null,15,7],3/ \ ...
leetcode111. 二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
49 - 算法 - Leetcode-111 -二叉树的最小深度 -递归循环
//树除了递归还有循环左右比较 class Solution {public:int minDepth(TreeNode* root) {queue<TreeNode*> temq ...
代码随想录算法训练营第十五天 | 层序遍历 10，226.翻转二叉树，101.对称二叉树 2
代码随想录算法训练营第十五天 | 层序遍历 10,226.翻转二叉树,101.对称二叉树 2 1.1 层序遍历 10 1.1.1 102.二叉树的层序遍历思路: 通过队列实现 class Solut ...
二叉树的最小深度——递归法、迭代法
1题目给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,nu ...
【每日一算法】二叉树的最小深度
每日一算法-二叉树的最小深度题目给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,2 ...
二叉树-二叉树的最小深度（递归法）
题意: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 思路: 这里使用递归的方法,找二叉树的最小深度 1.先判断根节点是否为空,是返回0: 2.调用函数遍 ...
《剑指offer》求二叉树的最小深度（非递归法）
题目:求二叉树的最小深度(实际上该题来自leetcode) 解析:递归法简单些,下面演示下非递归.无外乎层次遍历二叉树了,思想是用current记录当前层的节点数,next记录下一层的节点数,用队列保 ...

leetcode111. 二叉树的最小深度（层序遍历10）

一:题目

二：上码

leetcode111. 二叉树的最小深度（层序遍历10）相关推荐

最新文章

热门文章