2024年9月16日

Day17 二叉树part07| LeetCode 235. 二叉搜索树的最近公共祖先 ，701.二叉搜索树中的插入操作 ，450.删除二叉搜索树中的节点

摘要： 235. 二叉搜索树的最近公共祖先 235. 二叉搜索树的最近公共祖先 利用二叉搜索树的特性——有序树，可知， 如果中间节点是p和q的公共节点，那个中间节点的数值一定在[p,q]区间 因此，从根节点往下搜索，遇到的第一个位于[p,q]或[q,p]区间的节点就是最近公共祖先 class Solutio 阅读全文

posted @ 2024-09-16 22:45 FreeDrama 阅读(14) 评论(0) 推荐(0)

Day16 二叉树part06| LeetCode 530.二叉搜索树的最小绝对差 ，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先

摘要： 530.二叉搜索树的最小绝对差 530. 二叉搜索树的最小绝对差 class Solution { public List<Integer> res = new ArrayList<>(); void traversal(TreeNode root) { if(root==null) return 阅读全文

posted @ 2024-09-16 18:07 FreeDrama 阅读(11) 评论(0) 推荐(0)

Day15 二叉树part05| LeetCode 654.最大二叉树，617.合并二叉树 ，700.二叉搜索树中的搜索，98.验证二叉搜索树

摘要： 654.最大二叉树 654. 最大二叉树 class Solution { public TreeNode constructMaximumBinaryTree(int[] nums) { if(nums.length==1)//遍历到了叶子节点 { return new TreeNode(nums 阅读全文

posted @ 2024-09-16 15:09 FreeDrama 阅读(28) 评论(0) 推荐(0)

导航