【LeetCode】513.Find Bottom Left Tree Value(Medium)解题报告
2018-03-19 08:41
435 查看
【LeetCode】513.Find Bottom Left Tree Value(Medium)解题报告
题目地址:https://leetcode.com/problems/find-bottom-left-tree-value/description/
题目描述:
Given a binary tree, find the leftmost value in the last row of the tree.
Solution:
Solution2:
Date:2018年3月19日
题目地址:https://leetcode.com/problems/find-bottom-left-tree-value/description/
题目描述:
Given a binary tree, find the leftmost value in the last row of the tree.
Example 1: Input: 2 / \ 1 3 Output: 1 Example 2: Input: 1 / \ 2 3 / / \ 4 5 6 / 7 Output: 7 Note: You may assume the tree (i.e., the given root node) is not NULL.
Solution:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } time : O(n) space : O(n) */ class Solution { int res = 0; int height = 0; public int findBottomLeftValue(TreeNode root) { if(root == null) return -1; helper(root,1); return res; } public void helper(TreeNode root, int depth){ if(root == null) return; if(height < depth){ res = root.val; height = depth; } helper(root.left , depth +1); helper(root.right, depth +1); } }
Solution2:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } time : O(n) space : O(n) */ class Solution { public int findBottomLeftValue(TreeNode root) { if(root == null) return -1; int res = 0; Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); while(!queue.isEmpty()){ TreeNode cur = queue.poll(); res = cur.val; if(cur.right != null) queue.offer(cur.right); if(cur.left != null) queue.offer(cur.left); } return res; } }
Date:2018年3月19日
相关文章推荐
- 【LeetCode】78.Subsets(Medium)解题报告
- LeetCode解题报告 96. Unique Binary Search Trees [medium]
- LeetCode解题报告 399. Evaluate Division [medium]
- 【LeetCode】325.Maximum Size Subarray Sum Equals k(Medium)解题报告
- 【LeetCode】277.Find the Celebrity(Medium)解题报告(带锁题)
- 【LeetCode】117.Populating Next Right Pointers in Each Node II(Medium)解题报告
- 【LeetCode】245.Shortest Word Distance III(Medium)(加锁题)解题报告
- 【LeetCode】90.Subsets II(Medium)解题报告
- 【LeetCode】228.Summary Ranges(Medium)解题报告
- 【LeetCode】376.Wiggle Subsequence(Medium)解题报告
- 【LeetCode】229.Majority Element II(Medium)解题报告
- LeetCode解题报告 452. Minimum Number of Arrows to Burst Balloons [medium]
- LeetCode解题报告 413. Arithmetic Slices [medium]
- 【LeetCode】320.Generalized Abbreviation(Medium)解题报告
- 【LeetCode】11.Container With Most Water(Medium)解题报告
- LeetCode解题报告 392. Is Subsequence [medium]
- LeetCode解题报告 309. Best Time to Buy and Sell Stock with Cooldown[medium]
- 【LeetCode】274.H-Index(Medium)解题报告
- LeetCode解题报告 122. Best Time to Buy and Sell Stock II [medium]
- 【LeetCode】698.Partition to K Equal Sum Subsets(Medium)解题报告