111. Minimum Depth of Binary Tree
2017-02-09 03:56
288 查看
参考上一题求深度,记得如果有一边是null,就要返回另一边的深度+1!!!这个不能够省略,否则就wa
/** * 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 && root -> right == NULL) return 1; int dl = minDepth(root -> left); int dr = minDepth(root -> right); if(dl == 0) return dr + 1; if(dr == 0) return dl + 1; return dl > dr ? dr + 1: dl + 1; } };
相关文章推荐
- Binary Tree
- 1156 Binary tree 深优 指针 简单树的遍历
- POJ 2499 Binary Tree(水题)
- LeetCode 111. Minimum Depth of Binary Tree
- 【LeetCode】104.Maximum Depth of Binary Tree
- 翻转二叉树(Invert Binary Tree)
- hdoj 5573 Binary Tree 【思维】
- [LeetCode]104. Maximum Depth of Binary Tree
- 111. Minimum Depth of Binary Tree
- 【leetcode】104. Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- [LeetCode] 104. Maximum Depth of Binary Tree
- Data Structure:Binary Tree
- HDU 5573 Binary Tree(2015-ICPC-上海赛区)
- 104. Maximum Depth of Binary Tree
- Leetcode 111. Minimum Depth of Binary Tree
- 【LeetCode】104. Maximum Depth of Binary Tree
- 111. Minimum Depth of Binary Tree
- 【indeed】C - Binary Tree
- LeetCode 226. Invert Binary Tree (反转二叉树)