【LeetCode】285.Inorder Successor in BST(Medium)(带锁题)解题报告
2018-03-19 13:13
866 查看
【LeetCode】285.Inorder Successor in BST(Medium)(带锁题)解题报告
题目地址:https://leetcode.com/problems/inorder-successor-in-bst/
题目描述:
Given a binary search tree and a node in it, find the in-order successor of that node in the BST.
Note: If the given node has no in-order successor in the tree, return null.
Solution:
Solution2:
Date:2018年3月19日
题目地址:https://leetcode.com/problems/inorder-successor-in-bst/
题目描述:
Given a binary search tree and a node in it, find the in-order successor of that node in the BST.
Note: If the given node has no in-order successor in the tree, return null.
Solution:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }找的是比这个node大的最小值 * 迭代 time : O(h) space : O(1) */ class Solution { int res = 0; int height = 0; public TreeNode inorderSuccessor(TreeNode root,TreeNode p) { TreeNode res = null; while(root != null){ if(root.val <= p.val){ root = root.right; }else{ res = root; root = root.left; } } return res; } }
Solution2:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }递归 time : O(h) space : O(n) */ class Solution { public TreeNode inorderSuccessor(TreeNode root,TreeNode p){ if(root == null) return null; if(root.val <= p.val){ return successor(root.right,p); }else{ TreeNode temp = successor(root.left,p); return res; } }
Date:2018年3月19日
相关文章推荐
- 【LeetCode】75.Sort Colors(Medium)解题报告
- 【LeetCode】351.Android Unlock Patterns(Medium)解题报告
- 【LeetCode】60.Permutation Sequence(medium)解题报告
- 【LeetCode】103. Binary Tree Zigzag Level Order Traversal(Medium)解题报告
- LeetCode解题报告 394. Decode String [medium]
- 【LeetCode】199.Binary Tree Right Side View(Medium)解题报告
- 【LeetCode】623.Add One Row to Tree(Medium)解题报告
- 【LeetCode】57.Insert Interval(Medium)解题报告
- 【LeetCode】275.H-Index II(Medium)解题报告
- 【LeetCode】280.Wiggle Sort (Medium)(带锁题)解题报告
- 【LeetCode】94.Binary Tree Inorder Traversal(Medium)解题报告
- LeetCode解题报告 445. Add Two Numbers II [medium]
- 【LeetCode】152.Maximum Product Subarray(Medium)解题报告
- LeetCode解题报告 55. Jump Game [medium]
- 【LeetCode】334.Increasing Triplet Subsequence(Medium)解题报告
- 【LeetCode】406.Queue Reconstruction by Height(Medium)解题报告
- LeetCode解题报告 279. Perfect Squares [medium]
- LeetCode解题报告 357. Count Numbers with Unique Digits [medium]
- 【LeetCode】117.Populating Next Right Pointers in Each Node II(Medium)解题报告
- 【LeetCode】244.Shortest Word Distance II(Medium)解题报告