163.二叉树：二叉树的最小深度（力扣）

本文主要是介绍163.二叉树：二叉树的最小深度（力扣），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

代码解决

/*** 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) {if (root == nullptr) return 0;  // 如果根节点为空，返回深度为0queue<TreeNode*> que;  // 定义队列用于层次遍历que.push(root);  // 将根节点加入队列int count = 1;  // 定义深度计数器，从1开始，因为根节点也是一层while (!que.empty())  // 当队列不为空时，继续处理{int size = que.size();  // 获取当前层的节点数量for (int i = 0; i < size; i++)  // 遍历当前层的每一个节点{TreeNode* node = que.front();  // 从队列中取出一个节点que.pop();  // 将该节点从队列中移除// 如果当前节点是叶子节点，直接返回当前深度if (node->left == nullptr && node->right == nullptr) {return count;}// 如果当前节点有左子节点，将其加入队列if (node->left) que.push(node->left);// 如果当前节点有右子节点，将其加入队列if (node->right) que.push(node->right);}count++;  // 增加深度计数器}return count;  // 返回二叉树的最小深度}
};
判断根节点是否为空，如果为空，返回深度为0。
初始化一个队列 que 来进行层次遍历，并将根节点加入队列。
初始化一个整数 count 作为深度计数器，初始为1，因为根节点也算一层。
当队列不为空时，进行遍历：
获取当前队列的长度，这个长度代表了当前层的节点数。
遍历当前层的每一个节点：
从队列中取出一个节点。
检查这个节点是否是叶子节点（即没有左子节点和右子节点），如果是，直接返回当前的深度 count。
如果这个节点有左子节点或右子节点，将它们加入队列，以便进行下一层的遍历。
当前层遍历完成后，深度计数器 count 加1。
队列为空时，遍历结束，返回深度计数器 count 的值。

这个算法的时间复杂度是 O(n)，因为每个节点都会被访问一次，其中 n 是树中节点的数量。空间复杂度也是 O(n)，因为需要存储整个树的节点。