LeetCode783. 二叉搜索树节点最小距离

LeetCode783. 二叉搜索树节点最小距离

 

二分搜索树:

  1. 每个节点的键值大于左孩子;

  2. 每个节点的键值小于右孩子;

  3. 以左右孩子为根的子树仍为二分搜索树。

 

☆☆思路:中序遍历,计算相邻数的差值

class Solution {
    int min = Integer.MAX_VALUE;
    TreeNode pre = null; // 记录前一个节点
    public int minDiffInBST(TreeNode root) {
        inOrder(root);
        return min;
    }
    private void inOrder(TreeNode root) {
        if (root == null) return;
        inOrder(root.left);
        if (pre != null) {
            min = Math.min(min, root.val - pre.val);
        }
        pre = root;
        inOrder(root.right);
    }
}

 

上一篇:leecode-1305-两棵二叉搜索树中的所有元素


下一篇:二叉树的遍历问题