java层次遍历打印二叉树,java层次遍历二叉树

思路很简单。通过队列，先将头结点放入队列，再遍历每个节点的左节点和右节点。

import java.util.ArrayList;

import java.util.LinkedList;

/**

* 遍历层次二叉树

*

* @author chenjunxu

*

*/

public class Main {

public static void main(String[] args) {

// 队列

LinkedList queue = new LinkedList();

// 模拟数据

TreeNode root = new TreeNode("1");

TreeNode root2 = new TreeNode("2");

root.leftTree = root2;

// 将头节点加入队列

queue.add(root);

TreeNode temp = null;

// 收集结果

ArrayList resultArray = new ArrayList();

// 通过while循环，将队列内容全部取出

while (!queue.isEmpty()) {

// 取出队列第一个节点

temp = queue.poll();

// 该节点若有左子树，则添加至队列尾部

if (temp.leftTree != null) {

queue.add(temp.leftTree);

}

// 该节点若有右子树，则添加至队列尾部

if (temp.rightTree != null) {

queue.add(temp.rightTree);

}

// 保存结果

resultArray.add(temp.val);

}

// 输出结果

for (String str : resultArray) {

System.out.println(str);

}

}

}

/**

* 二叉树节点

*

* @author chenjunxu

*

*/

class TreeNode {

public String val = "root";

public TreeNode leftTree = null;

public TreeNode rightTree = null;

public TreeNode(String val) {

this.val = val;

}

}