LeetCode Minimum Depth of Binary Tree
2018-03-01 00:25
357 查看
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 a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int minDepth(TreeNode* root) { if(root==NULL) return 0; if(root->left==NULL) return minDepth(root->right)+1; if(root->right==NULL) return minDepth(root->left)+1; return min(minDepth(root->right),minDepth(root->left))+1; } };
相关文章推荐
- LeetCode-Minimum Depth of Binary Tree
- leetCode #111 Minimum Depth of Binary Tree
- LeetCode@111_Minimum_Depth_of_Binary_Tree
- 【Leetcode】【python】Minimum Depth of Binary Tree
- [LeetCode] Minimum Depth of Binary Tree
- LeetCode(111) Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree leetcode java
- Leetcode_Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree(LeetCode)
- 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
- Minimum Depth of Binary Tree--LeetCode
- leetcode-111 Minimum Depth of Binary Tree
- 【LeetCode 111_二叉树_遍历】Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree LeetCode
- LeetCode-Minimum Depth of Binary Tree
- leetcode Minimum Depth of Binary Tree
- Leetcode Minimum Depth of Binary Tree 二叉树最小深度