leetcode二叉树本地构造数据调试java

最近在刷leetcode二叉树,发现二叉树的数据结构构造很麻烦,我写了个工具类,可以方便构造数据。支持直接复制leetcode上面的数据直接生成TreeNode对象
先看使用:

@Test
public void test() {
   
    String input = "[1,2,3,null,5,6,7]";
    TreeNode treeNode = ArrayUtil.toTreeNode(input);
}

工具类如下:

public class ArrayUtil {
   
    public static TreeNode toTreeNode(String arrStr) {
   
        Integer[] array = toIntegerArray(arrStr);
        if (array.length == 0) {
   
            return null;
        }
        Queue<TreeNode> queue = new LinkedList<>();
        TreeNode root = new TreeNode(array[0]);
        queue.offer(root);
        boolean isLeft = true;
        for (int i = 1; i < array.length; i++) {
   
            TreeNode node = queue.peek();
            if (isLeft) {
   
                if (array[i] != null) {
   
                    node.left = new TreeNode(array[i]);
                    queue

你可能感兴趣的:(leetcode,java,算法)