Breaking News: Grepper is joining You.com. Read the official announcement!

closest binary search tree value ii

Dheeraj Sehrawat answered on June 6, 2022 Popularity 9/10 Helpfulness 1/10

answer closest binary search tree value ii

closest binary search tree value ii

Comment

public class Solution {
    public List<Integer> closestKValues(TreeNode root, double target, int k) {
        List<Integer> result = new ArrayList<>();
        if (root == null) {
            return result;
        }

        Stack<Integer> precedessor = new Stack<>();
        Stack<Integer> successor = new Stack<>();

        getPredecessor(root, target, precedessor);
        getSuccessor(root, target, successor);

        for (int i = 0; i < k; i++) {
            if (precedessor.isEmpty()) {
                result.add(successor.pop());
            } else if (successor.isEmpty()) {
                result.add(precedessor.pop());
            } else if (Math.abs((double) precedessor.peek() - target) < Math.abs((double) successor.peek() - target)) {
                result.add(precedessor.pop());
            } else {
                result.add(successor.pop());
            }
        }

        return result;
    }

    private void getPredecessor(TreeNode root, double target, Stack<Integer> precedessor) {
        if (root == null) {
            return;
        }

        getPredecessor(root.left, target, precedessor);

        if (root.val > target) {
            return;
        }

        precedessor.push(root.val);

        getPredecessor(root.right, target, precedessor);
    }

    private void getSuccessor(TreeNode root, double target, Stack<Integer> successor) {
        if (root == null) {
            return;
        }

        getSuccessor(root.right, target, successor);

        if (root.val <= target) {
            return;
        }

        successor.push(root.val);

        getSuccessor(root.left, target, successor);
    }
}

Popularity 9/10 Helpfulness 1/10 Language whatever

Source: kennyzhuang.gitbooks.io

Tags: binary-search-tree closest whatever

Link to this answer
Share Copy Link

Contributed on Jun 06 2022

Dheeraj Sehrawat

0 Answers Avg Quality 2/10

closest binary search tree value ii

Contents

More Related Answers

closest binary search tree value ii

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.