Leetcode54: Minimum Depth of Binary Tree
来源:互联网 发布:apache lucene 编辑:程序博客网 时间:2024/06/08 05:10
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.
/** * 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; int l = minDepth(root->left); int r = minDepth(root->right); if(l == 0) return r+1; else if(r == 0) return l+1; else return min(l,r)+1; }};
0 0
- Leetcode54: Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- HDU 3090
- 黑马程序员——C语言笔记之预处理指令
- XML文件中画一条横线或竖线,给一个textview画下划线
- POJ 3069
- 浪潮信息面试经历
- Leetcode54: Minimum Depth of Binary Tree
- mac下选择合适的emacs
- POJ 2785
- 蓝牙版本问题
- 实现两个大数相加!
- switch
- Spring基于注解的缓存配置--web应用实例
- epoll详解
- 关于struts2两个常量i18n.reload和static.browserCache的作用。