首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
rubyr专题
Rubyr代码随想录算法训练营第22天|● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点
leetcode 235. 二叉搜索树的最近公共祖先 1) base case: 如果root == null, 直接返回null; 2) 如果root的val等于两点中的其中一个节点,则返回root; 3)没有的话遍历左右子树,如果左右子树的结果最后都不返回null,说明在左右子树找到了两节点,并返回当前根节点; 4) 如果左右子树的结果没有都返回nul,看哪一个子树结果不是null,
阅读更多...
Rubyr代码随想录算法训练营第21天|● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先
Leetcode 530.二叉搜索树的最小绝对差 1)通过中序遍历来记录前一个节点与当前节点的绝对差 class Solution {int min = Integer.MAX_VALUE;TreeNode pre = null;public int getMinimumDifference(TreeNode root) {tranverse(root);return min;}pub
阅读更多...