java二叉树层次遍历二叉树_java二叉树层次遍历(实例)

下面要给大家分享的java实例是和java二叉树层次遍历相关的内容，一起来了解一下这个实例吧!

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

代码实现：import java.util.ArrayList;

import java.util.LinkedList;

import java.util.Queue;

/**

public class TreeNode {

int val = 0;

TreeNode left = null;

TreeNode right = null;

public TreeNode(int val) {

this.val = val;

}

}

*/

public class Solution

{

public ArrayList  PrintFromTopToBottom(TreeNode root)

{

ArrayList  resultList = new ArrayList  ();

if (root == null)

{

return resultList;

}

Queue  q = new LinkedList  ();

q.add(root);

while (!q.isEmpty())

{

TreeNode nowNode = q.peek();

q.poll();

resultList.add(nowNode.val);

if (nowNode.left != null)

{

q.add(nowNode.left);

}

if (nowNode.right != null)

{

q.add(nowNode.right);

}

}

return resultList;

}

}

在学习java的过程当中，多看一些相关实例是非常好的，希望上面的例子可以对你有所帮助哦。

你还想了解更多的java经典实例吗?可以继续关注奇Q工具网来进行了解呢。

推荐阅读：