Instructions
Type the Java code exactly as shown. Preserve capitalization, indentation, braces, parentheses, semicolons, comments, and spacing. Focus on accuracy first, then build speed.
java-binary-search-tree-insertion
class TreeNode {↵
int value;↵
TreeNode left;↵
TreeNode right;↵
↵
TreeNode(int value) {↵
this.value = value;↵
}↵
}↵
↵
class BinarySearchTree {↵
private TreeNode root;↵
↵
public void insert(int value) {↵
root = insertNode(root, value);↵
}↵
↵
private TreeNode insertNode(TreeNode node, int value) {↵
if (node == null) {↵
return new TreeNode(value);↵
}↵
↵
if (value < node.value) {↵
node.left = insertNode(node.left, value);↵
} else if (value > node.value) {↵
node.right = insertNode(node.right, value);↵
}↵
↵
return node;↵
}↵
↵
public void printInOrder() {↵
printInOrder(root);↵
System.out.println();↵
}↵
↵
private void printInOrder(TreeNode node) {↵
if (node == null) {↵
return;↵
}↵
↵
printInOrder(node.left);↵
System.out.print(node.value + " ");↵
printInOrder(node.right);↵
}↵
}↵
↵
public class Main {↵
public static void main(String[] args) {↵
BinarySearchTree tree = new BinarySearchTree();↵
int[] values = {50, 30, 70, 20, 40, 60, 80};↵
↵
for (int value : values) {↵
tree.insert(value);↵
}↵
↵
tree.printInOrder(); // 20 30 40 50 60 70 80↵
}↵
}
class TreeNode {↵
int value;↵
TreeNode left;↵
TreeNode right;↵
↵
TreeNode(int value) {↵
this.value = value;↵
}↵
}↵
↵
class BinarySearchTree {↵
private TreeNode root;↵
↵
public void insert(int value) {↵
root = insertNode(root, value);↵
}↵
↵
private TreeNode insertNode(TreeNode node, int value) {↵
if (node == null) {↵
return new TreeNode(value);↵
}↵
↵
if (value < node.value) {↵
node.left = insertNode(node.left, value);↵
} else if (value > node.value) {↵
node.right = insertNode(node.right, value);↵
}↵
↵
return node;↵
}↵
↵
public void printInOrder() {↵
printInOrder(root);↵
System.out.println();↵
}↵
↵
private void printInOrder(TreeNode node) {↵
if (node == null) {↵
return;↵
}↵
↵
printInOrder(node.left);↵
System.out.print(node.value + " ");↵
printInOrder(node.right);↵
}↵
}↵
↵
public class Main {↵
public static void main(String[] args) {↵
BinarySearchTree tree = new BinarySearchTree();↵
int[] values = {50, 30, 70, 20, 40, 60, 80};↵
↵
for (int value : values) {↵
tree.insert(value);↵
}↵
↵
tree.printInOrder(); // 20 30 40 50 60 70 80↵
}↵
}