[leetcode]Minimum Depth of Binary Tree
2013-06-30 16:49
363 查看
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
/** * 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 dfs(TreeNode *root){ if(!root-> left && !root->right) return 1; if(root -> left && !root -> right) return dfs(root -> left) + 1; if(!root -> left && root -> right) return dfs(root -> right) + 1; return min(dfs(root->left), dfs(root->right)) + 1; } int minDepth(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function if(!root) return 0; return dfs(root); } };
相关文章推荐
- leetcode-Minimum Depth of Binary Tree
- leetcode - Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree -- LeetCode
- LeetCode:Minimum Depth of Binary Tree,Maximum Depth of Binary Tree
- LeetCode-MinimumDepthOfBinaryTree
- [Leetcode] The minimum depth of binary tree二叉树的最小深度
- Minimum Depth of Binary Tree [LeetCode]
- Minimum Depth of Binary Tree--LeetCode
- LeetCode-111-Minimum Depth of Binary Tree(二叉树的最短路径)
- leetcode 日经贴,Cpp code -Minimum Depth of Binary Tree
- 92_leetcode_Minimum Depth of Binary Tree
- [leetcode]Minimum Depth of Binary Tree
- 【LeetCode从零单刷】Minimum Depth of Binary Tree
- LeetCode_Minimum Depth of Binary Tree
- [Leetcode]-Minimum Depth of Binary Tree
- LeetCode-Maximum/Minimum Depth of Binary Tree
- leetcode 111 Minimum Depth of Binary Tree
- leetcode Minimum Depth of Binary Tree
- [LeetCode-111] Minimum Depth of Binary Tree (二叉树最小深度)
- [LeetCode]Minimum Depth of Binary Tree