BFS(非递归实现)通过LinkedList充当队列-java

大体思路：

1.思路：

1. 构建一个TreeNode对象，存储对应的值和孩子节点（如果只是二叉树，则只需要有TreeNode left,TreeNode right;如果为多叉树，可以使用ArrayList来存储孩子节点），初始在LinkedList中加入根节点。
2. 遍历队列中的值（使用isEmpty函数查看LinkedList中是否为空），将当前队列中的最先进入的元素Parent取出（remove函数），加入到ArrayList（层序遍历的容器）。然后遍历Parent他的孩子节点（记得提前判断孩子节点是否为空）。
3. 每当遍历一个孩子节点，则把孩子加入到队列LinkedLlist中。然后重复2,3两步，直到队列为空。
4. 最终循环完毕后，ArrayList存储的值就是层次遍历后的顺序。

2.数据结构：

1. 使用到LinkedList来实现队列。（使用remove函数移除值）
2. 层次顺序存储在ArrayList对象中。

3.代码：

节点类：

class TreeNode{
	int value;
	TreeNode left;
	TreeNode right;
	
	public TreeNode() {
		
	}

	public int getValue() {
		return value;
	}

	public void setValue(int value) {
		this.value = value;
	}

	public TreeNode getLeft() {
		return left;
	}

	public void setLeft(TreeNode left) {
		this.left = left;
	}

	public TreeNode getRight() {
		return right;
	}

	public void setRight(TreeNode right) {
		this.right = right;
	}
	
}

BFS方法

public static ArrayList<TreeNode> bfsMethod(TreeNode root){
		/*
		 * 输入数据结构：LinkedList，ArrayList
		 * 1.在java中队列使用到LinkedList来实现队列,BFS要使用到队列来实现，
		 * 2.层次顺序存储在ArrayList对象中
		 */
		LinkedList<TreeNode> queue = new LinkedList<>();
		ArrayList<TreeNode> bfs = new ArrayList<>();
		queue.add(root);
		while(!queue.isEmpty()) {
			TreeNode parent = queue.remove();//remove是先进先删(这和队列的删除方式如出一辙)
			bfs.add(parent);
			if(parent.left != null) {
				queue.add(parent.left);
			}
			if(parent.right != null) {
				queue.add(parent.right);
			}
		}
		return bfs;
	}

main类

public static void main(String[] args) {
		TreeNode root = new TreeNode();
		TreeNode left = new TreeNode();
		left.setValue(2);
		TreeNode right = new TreeNode();
		right.setValue(3);
		root.setValue(1);
		root.setLeft(left);
		root.setRight(right);
		ArrayList<TreeNode> trees = bfsMethod(root);
		for(int i = 0;i < trees.size();i++) {
			System.out.print(trees.get(i).getValue());
			if(i < trees.size()-1) {
				System.out.print(" ");
			}
		}
	}