非递归创建二叉树

最近在学习数据机构与算法中的二叉树部分，但是算法书中没有初始化二叉树的部分，大部分都是讲树的操作，而且大部分是递归创建，现在给大家分享以非递归创建树的代码。第一次发帖子有问题大家多多指正

1、最终结果如图：

2、基本数据结构

public class TreeNode {

    TreeNode left;

    public Integer value = 0;

    TreeNode right;

    public TreeNode(Integer value, TreeNode left, TreeNode right) {
        this.value = value;
        this.left = left;
        this.right = right;
    }

    public TreeNode(Integer value) {
        this.value = value;
    }
}

3、具体逻辑实现

package btree;

import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

public class Btree {

    static TreeNode root;

    //初始化树  以完全二叉树构建 非递归
    public static void initTree(List<Integer> eles) {
        if (eles == null || eles.size() == 0) {
            return;
        }
        root = new TreeNode(eles.get(0));
        //抓取已经初始化过的节点
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        //遍历
        for (int i = 1; i < eles.size(); i++) {
            //查看节点
            TreeNode treeNode = queue.peek();//这里
            //左节点为空
            if (treeNode.left == null) {
                TreeNode node = new TreeNode(eles.get(i));
                treeNode.left = node;
                queue.offer(node);//入队
                continue;
            }
            //右节点为空
            if (treeNode.right == null) {
                TreeNode node = new TreeNode(eles.get(i));
                treeNode.right = node;
                queue.offer(node);//入队
            }
            //初始化完右节点后出队
            queue.poll();
        }
    }

    public static void main(String[] args) {
        List<Integer> list =new LinkedList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        list.add(7);
        initTree(list);
        System.out.println(root.value);
    }
}