Write code for a binary tree who find the lowest node and bubbles it up to the root.

Question

Anonimo · Accepted Answer

what do you mean by bubble up!?

Anonimo · Answer

private static Node root;
private static Node temp;
private static int least = Integer.MAX_VALUE;

private static Node swapLeast(Node r) {
		if (r.val < least) {
			least = r.val;
			temp = r;
		}
		if (r.left != null)
			swapLeast(r.left);
		if (r.right != null)
			swapLeast(r.right);
		temp.val = root.val;
		root.val = least;
		return root;
	}

Tripadvisor

Domanda di colloquio di Tripadvisor

Risposte di colloquio

Aziende seguite

Ricerche di lavoro