/*分层遍历二叉树 迭代解法
相当于广度优先搜索,使用队列实现。队列初始化,将根节点压入队列。
当队列不为空的时候:弹出一个节点,访问,如果左子节点或右子节点不为空,将其压入队列中
*/
public static void levelTravelsal(TreeNode root){
if(root == null){
return;
}
Queue<TreeNode> queue = new LinkedList<TreeNode>();
queue.add(root);
while(!queue.idEmpty()){
TreeNode cur = queue.remove();
System.out.print(cur.val + " ");
if(cur.left !=null){
queue.add(cur.left);
}
if(cur.right != null){
queue.add(cur.right);
}
}
}
转载于:https://my.oschina.net/u/2477353/blog/663212