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

KLQ 2020-07-14 14:55:19 java常见问答 4090

下面要给大家分享的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工具网来进行了解呢。

推荐阅读:

二叉树的遍历图解例题都有哪些?二叉树详解

二叉树中序遍历是如何实现?示例

判断数组是不是二叉搜索树的后序遍历的结果(思路和实现)