南昌网站排名推广,营销型外贸网站定制,网站建设成本核算,免费ppt模板下载在哪里下载代码随想录二刷 #xff5c;二叉树 #xff5c; 二叉树的最小深度 题目描述解题思路代码实现 题目描述
111.二叉树的最小深度
给定一个二叉树#xff0c;找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明#xff1a;叶子节点是指没有子… 代码随想录二刷 二叉树 二叉树的最小深度 题目描述解题思路代码实现 题目描述
111.二叉树的最小深度
给定一个二叉树找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明叶子节点是指没有子节点的节点。
示例 1 输入root [3,9,20,null,null,15,7] 输出2
示例 2
输入root [2,null,3,null,4,null,5,null,6] 输出5
提示
树中节点数的范围在 [0, 105] 内-1000 Node.val 1000
解题思路
需要注意的是只有当左右孩子都为空的时候才说明遍历的最低点了。如果其中一个孩子为空则不是最低点
代码实现
class Solution {
public:int minDepth(TreeNode* root) {if (root NULL) return 0;int depth 0;queueTreeNode* que;que.push(root);while (!que.empty()) {int size que.size();depth;for (int i 0; i size; i) {TreeNode* node que.front();que.pop();if (node-left) que.push(node-left);if (node-right) que.push(node-right);if (!node-left !node-right) {return depth;}}}return depth;}
};
