请教用 Java 如何写一个用来将 leetcode 上给出的[4,1,null,2,null,3]这种形式的树，转换为一颗真的树的根节点的函数？

[Newyorkcity]

看似是层次遍历，但实际不是，不是之处在于，比如这颗树深度有 4 层，但第二层（共 2 个节点）中右边那个节点为 null，那显然这个节点的第三层的两个子节点也为 null，但层次遍历中这两个 null 是会出现的，而这种形式里不会出现。

我的想法是用队列往里放 node.left node.right 跟着这个形式，但遇到的问题是 Java 是值传递且没有引用传递的方式（吗？），因而往队列里放 node.left 再取出后，实际上没能改到 node.left 。。

谢谢

[kkkkkrua]

Java 是值传递且没有引用传递
反了吧？

[kkkkkrua]

@kkkkkrua #1 错了，看成了 C#的值类型，引用类型。。

[forestn]

深度优先递归吧？

[Newyorkcity]

@forestn 具体一些？

[zmxnv123]

用一个队列存放当前层的 Node.

[luckyrayyy]

没看懂你的意思，都为 null 了还便利他的子节点干啥？

[xxdd]

/**
* 10 0
* / \
* 5 -3 1-2
* / \ \
* 3 2 11 3-6
* / \ \
* 3 -2 1 7-14
*
* @param trees
* @return
*/
public static TreeNode initTreeNode(Integer[] trees, int n) {
if(n >= trees.length){
return null;
}
if(null == trees[n]) {
return null;
}
int l = n * 2 + 1;
if(l > trees.length){
return new TreeNode(trees[n],null,null);
}
TreeNode treeNode = new TreeNode(trees[n],initTreeNode(trees,2*n+1),initTreeNode(trees,2*n+2));
return treeNode;
}


public static void main(String[] args) {
Integer[] arr = {10, 5, -3, 3, 2, null, 11, 3, -2, null, 1};
TreeNode treeNode = initTreeNode(arr, 0);
}


以前写的一个工具类