码迷,mamicode.com
首页 > 数据库 > 详细

leetcode513 FindBottomLeftTreeValue Java

时间:2017-02-24 10:59:25      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:value   java   node   bsp   treenode   class   root   bottom   void   

1、递归算法 很好理解

 1 int res = 0,h = 0;
 2 public int findBottomLeftValue(TreeNode root) {
 3     findBottomLeftValue(root, 1);
 4     return res;
 5 }
 6 public void findBottomLeftValue(TreeNode root, int depth) {
 7     if(h < depth) {res=root.val; h=depth;}
 8     if(root.left != null) findBottomLeftValue(root.left, depth+1);
 9     if(root.right !=null) findBottomLeftValue(root.right, depth+1);
10 }

 

leetcode513 FindBottomLeftTreeValue Java

标签:value   java   node   bsp   treenode   class   root   bottom   void   

原文地址:http://www.cnblogs.com/LoveBell/p/6437398.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!