下面要给大家分享的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 < Integer > PrintFromTopToBottom(TreeNode root) { ArrayList < Integer > resultList = new ArrayList < > (); if (root == null) { return resultList; } Queue < TreeNode > 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工具网来进行了解呢。
推荐阅读: