首页 > 其他 > 详细

Leetcode#111 Minimum Depth of Binary Tree

时间:2015-02-02 12:27:51      阅读:278      评论:0      收藏:0      [点我收藏+]

原题地址

 

基本二叉树遍历

 

代码:

1 int minDepth(TreeNode *root) {
2         if (!root)
3             return 0;
4             
5         int l = root->left ? minDepth(root->left) : 0;
6         int r = root->right ? minDepth(root->right) : 0;
7         
8         return l * r > 0 ? min(l, r) + 1 : max(l, r) + 1;
9 }

 

Leetcode#111 Minimum Depth of Binary Tree

原文:http://www.cnblogs.com/boring09/p/4267439.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!