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