ACM 构造二叉树输入用例

最新推荐文章于 2023-08-14 13:22:55 发布

tian1191132442

最新推荐文章于 2023-08-14 13:22:55 发布

阅读量1.3k

点赞数

文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/tian1191132442/article/details/122659099

版权

在秋招面试中遇到构造二叉树的题目，输入是数组形式。原始代码存在两个问题：1.构造函数仅返回root节点，未保存整个二叉树；2.不支持偶数长度数组，因数组表示完美二叉树。已修复的完整Java程序解决了这些问题。

摘要由CSDN通过智能技术生成

ACM 构造二叉树输入用例

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

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

构造二叉树的函数只返回了root节点，而不是整个二叉树；
当输入的数组个数为偶数时，出现错误。

原因：

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