数组转化为二叉树，并且数组中带null，表示树的空节点

最新推荐文章于 2024-07-10 01:55:48 发布

原创最新推荐文章于 2024-07-10 01:55:48 发布 · 684 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #队列 #queue #dfs

本文介绍如何将包含null值的数组转换为二叉树，利用深度优先搜索（DFS）和队列（Queue）实现。通过递归或迭代的方式，将数组中的元素构建为具有空节点的二叉树结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class friends {

    public static void main(String[] args) {

        String s = "1,null,2,4,null,3,5,6,7";
        TreeNode deserialize = deserialize(s);
        dfspring(deserialize);
    }

    public  static    void dfsprint(TreeNode root){
        if (root==null){
            return;
        }
        System.out.println(root.val);
        dfsprint(root.left);
        dfsprint(root.right);
    }

    // Decodes your encoded data to tree.
    public static TreeNode deserialize(String data) {
        String[] arr = data.split(",");
        Queue<String> queue = new LinkedList<>();
        for(String sub: arr){
            queue.add(sub);
        }
        return dfs(queue);
    }

    public static TreeNode dfs(Queue<String> queue){
        if (queue.size()==0){
            return null;
        }
        String val = queue.poll();
        if("null".equals(val)) return null;
        TreeNode root = new TreeNode(Integer.valueOf(val));
        root.left = dfs(queue);
        root.right = dfs(queue);
        return root;
    }


}

class TreeNode{
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int val){
        this.val = val;
    }
}