ACM 构造二叉树输入用例

ACM 构造二叉树输入用例

在今年的秋招面试中，面试官要构造二叉树，输入用例就给了一个数组，怎么就能构造成二叉树呢？

（可以先跳过，如果出现了类似的情况再来看）之后自己java写了一个完整的可执行程序。书写的时候出了两处bug：

1. 构造二叉树的函数只返回了root节点，而不是整个二叉树；

2. 当输入的数组个数为偶数时，出现错误。

原因：

1.root和二叉树失去了联系：root=new TreeNode();

2.数组不能为偶数，因为数组表示二叉树默认这棵二叉树是完美的

完整代码如下：

package 代码随想率;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;

public class 构建二叉树 {
   
    public static void main(String[] args) {
   
        int a[]={1,2,3,4,5,6};//数组不能为偶数，因为数组表示二叉树默认这棵二叉树是完美的
        TreeNode root = con