2022年1月5日
450. 删除二叉搜索树中的节点
摘要： 递归 class Solution { public TreeNode deleteNode(TreeNode root, int key) { if (root == null){ return root; } /** * 如果大于当前节点，就在左子树寻找；小于则在右子树寻找 * 相等则分三种情况 阅读全文
posted @ 2022-01-05 17:30 振袖秋枫问红叶 阅读(41) 评论(0) 推荐(0)
98. 验证二叉搜索树
摘要： 中序遍历 class Solution { public boolean isValidBST(TreeNode root) { ArrayList<Integer> list = new ArrayList<>(); inorder(root, list); /** * 中序遍历得到列表，判断列表 阅读全文
posted @ 2022-01-05 16:04 振袖秋枫问红叶 阅读(28) 评论(0) 推荐(0)
230. 二叉搜索树中第K小的元素
摘要： 中序遍历 class Solution { public int kthSmallest(TreeNode root, int k) { ArrayList<Integer> list = new ArrayList<>(); inorder(root, list); return list.get 阅读全文
posted @ 2022-01-05 15:16 振袖秋枫问红叶 阅读(15) 评论(0) 推荐(0)
108. 将有序数组转换为二叉搜索树
摘要： 二分查找 class Solution { public TreeNode sortedArrayToBST(int[] nums) { return sortedArrayToBST(nums, 0, nums.length - 1); } /** * 每次将数组的中间元素作为根节点，这样得到的二 阅读全文
posted @ 2022-01-05 14:51 振袖秋枫问红叶 阅读(41) 评论(0) 推荐(0)