输出每层二叉树的最大节点

最新推荐文章于 2023-10-31 10:21:38 发布

kiruma

最新推荐文章于 2023-10-31 10:21:38 发布

阅读量2.6k

点赞数 1

分类专栏： java

本文链接：https://blog.csdn.net/qq_34761108/article/details/79736124

版权

本文介绍了如何找到二叉树中每层的最大节点。通过使用队列和两个变量跟踪当前及下一层节点数量，结合列表存储各层节点，最终找出并输出每层的最大值。给出的示例展示了具体的实现过程。

摘要由CSDN通过智能技术生成

题目描述输出二叉树中每层的最大节点。

例如： 3

4 7

2 1 9 10

应该输出 3 7 10

思路：看到每层，我们应该联想到队列，然后用两个变量，一个用于保存当前层节点的个数，另一个用于保存下一层节点的个数。再利用java中的list去保存每一层的节点，最后再输出打印该层节点的最大值即可。

代码如下：

public class PrintMaxNode {
    /**
     * 节点的信息
     */
    class Node{
        Node left;
        Node right;
        int val;
        public Node(int val){
            this.val=val;
        }
    }

    /**
     * 初始化二叉树，也就是上文中的二叉树
     * @return
     */
    public Node init(){
        Node head,p,p1,p2;
        p=new Node(3);
        head=p;
        p1=new Node(4);
        p.left=p1;
        p1=new Node(7);
        p.right=p1;
        p1=p.left;
        p2&