二叉树的广度优先插入（运用队列）

二叉树的广度优先插入

重点：树的广度插入
在二叉树的广度优先插入中，我们引用了队列，队列的先入先出性，在二叉树里，可以很好的从上往下一层一层的插入，在每一层中，由左到右的插入数据；
树的广度优先遍历，其实也就是根据了队列的特性；

1.首先应该先创建一个二叉树

public class Tree {    //二叉树的树体
	
	public int value;
	
	public Tree left;
	
	@Override
	public String toString() {
		return "Tree [value=" + value + ", left=" + left + ", right=" + right + "]";
	}//source 里面的Generate to String();自动生成

	public Tree right;

}

2.创建一个队列

public class QueueTest< T > {//尖括号表示类型，数据类型引用时可能不一样
	private T[] data = (T[]) new Object[20];      //二叉树的队列
	private int start = 0;
	private int end = 0;
	
	public void push(T newint) {
		if( end - start == data.length ) {
			T[] datanew = (T[]) new Object[ data.length * 2 ];
			for(int i = 0; i < data.length; i++) {
				datanew[i] = data[  ( start + i ) % data.length ];
			}
			start = 0;
			end = start + data.length;
			data = datanew;
		}
		data[ end % data.length ] = newint;
		end++;
	}
	public T get() {
		if( end == start ) {
			return null;
		}
		T result = data[start % data.length];
		start++;
		return result;
	}

}

3.创建一个调用的java文件

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {1,2,4,5,9,6,7,0,15};//创建一个数组作为二叉树的数据
		Tree root = new Tree();//定义一个根
		root.value = arr[0];//插入根
		QueueTest<Tree> queue = new QueueTest<Tree>();//创建队列
		queue.push(root);//把树的根插入队列里
		for(int i = 1; i < arr.length;) {
			Tree newtree = queue.get();
			if( newtree == null ) {//判定队列里还有没有数据，没有的话，终止
				break;
			}
			Tree nodeleft = new Tree();//定义一个树的节点
			nodeleft.value = arr[ i ];//把数组的数值给这个新建的
			newtree.left = nodeleft;//上一个数据newtree的左边的节点；
			queue.push(nodeleft);//放入数据
			if(i+1<arr.length) {
				Tree noderight = new Tree();//定义一个树的节点
				noderight.value = arr[ i+1 ];//应该加判定二叉树有没有下一个数据了
				newtree.right = noderight;//根节点的右边的数据
				queue.push(noderight);                  
			}else {
				break;
			}
			i += 2;
		}
		System.out.println(root);
		}

这样就可以吧数组的数据广度的插入二叉树里；

想查看插入的数组；在代码下面加入

QueueTest<Tree> queuenew = new QueueTest<Tree>();//
	queuenew.push(root);
	
	for(int i=0;i<arr.length;) {
		Tree newtree = queuenew.get();
		if(newtree==null) {
		break;}
		System.out.print(newtree.value+" ");
		if(newtree.left!=null) {
			queuenew.push(newtree.left);
		}
		if(newtree.right!=null) {
			queuenew.push(newtree.right);
		}
	  }
	 }

其实也就是和广度优先插入相反，道理是一样的；
本人编程小白，还请大佬多多指点