Minimum Depth of Binary Tree

/*** Definition for binary tree* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*//*求二叉树的最小深度*/
class Solution {
public:int res = INT_MAX;void dfs(TreeNode *root,int depth){if(!root||depth>=res) return;//剪枝，当前搜索深度大于最小值就不要继续往下搜了if(!root->left &&!root->right){res = min(res,depth+1);return ;}dfs(root->left,depth+1);dfs(root->right,depth+1);return ;}int minDepth(TreeNode *root) {if(!root) return 0;dfs(root,0);return res;}
};

转载于:https://www.cnblogs.com/llei1573/p/4345214.html

Minimum Depth of Binary Tree相关推荐

LeetCode:Minimum Depth of Binary Tree,Maximum Depth of Binary Tree
LeetCode:Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth ...
【LeetCode】Minimum Depth of Binary Tree 二叉树的最小深度 java
[LeetCode]Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum dept ...
leetcode - Minimum Depth of Binary Tree
题目:Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth is th ...
LeetCode： 111. Minimum Depth of Binary Tree
题目 Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced bina ...
LeetCode Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shor ...
【Minimum Depth of Binary Tree】cpp
题目: Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the ...
LeetCode 111. Minimum Depth of Binary Tree
原题 Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the s ...
[LeetCode] Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shor ...
C#LeetCode刷题之#111-二叉树的最小深度（Minimum Depth of Binary Tree）
问题给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 给定二叉树 [3,9,20,null,null,15,7], ...
leetcode python3 简单题111. Minimum Depth of Binary Tree
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十一题 (1)题目英文: Given a binary tree, fin ...

Minimum Depth of Binary Tree

Minimum Depth of Binary Tree相关推荐

最新文章

热门文章