Java/src/main/java/com/examplehub/utils/TreeUtils.java at master · examplehub/Java · GitHub

24 lines (21 loc) · 575 Bytes

package com.examplehub.utils;

import com.examplehub.leetcode.TreeNode;

public class TreeUtils {

public static TreeNode createBST(int... numbers) {

TreeNode root = null;

for (int number : numbers) {

root = insertBST(root, number);

}

return root;

}

public static TreeNode insertBST(TreeNode root, int number) {

if (root == null) {

root = new TreeNode(number);

} else if (number < root.val) {

root.left = insertBST(root.left, number);

} else {

root.right = insertBST(root.right, number);

}

return root;

}

Expand file tree