栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)

package com.ctl.algorithm;

import java.util.*;
import java.util.concurrent.atomic.AtomicInteger;

public class Test3 {
    static class Node {
        public Node(int num) {
            this.num = num;
        }

        public int num;
        public Node left;
        public Node right;
    }

    static AtomicInteger indexA = new AtomicInteger();
    static List>> list = new ArrayList<>();

    public static void main(String[] args) {
        Node root = getNodeTree();
        int level = 1;
        indexA.set(1);
        printNode(root, indexA, level);
        System.out.println("-------------------------------");
        list.stream().forEach(map-> System.out.println(map));
    }

    private static Node getNodeTree() {
        //level1
        Node root = new Node(1);
        //level2
        Node left2 = new Node(2);
        Node right2 = new Node(3);
        root.left = left2;
        root.right = right2;
        //level3
        Node left2_left3 = new Node(4);
        Node left2_right3 = new Node(5);
        left2.left = left2_left3;
        left2.right = left2_right3;
        Node right2_left3 = new Node(6);
        Node right2_right3 = new Node(7);
        right2.left = right2_left3;
        right2.right = right2_right3;
        //leve4
        Node left2_left3_left4 = new Node(8);
        Node left2_left3_right4 = new Node(9);
        left2_left3.left = left2_left3_left4;
        left2_left3.right = left2_left3_right4;

        Node left2_right3_left4 = new Node(10);
        Node left2_right3_right4 = new Node(11);
        left2_right3.left = left2_right3_left4;
        left2_right3.right = left2_right3_right4;

        Node right2_left3_left4 = new Node(12);
        Node right2_left3_right4 = new Node(13);
        right2_left3.left = right2_left3_left4;
        right2_left3.right = right2_left3_right4;

        Node right2_right3_left4 = new Node(14);
        Node right2_right3_right4 = new Node(15);
        right2_right3.left = right2_right3_left4;
        right2_right3.right = right2_right3_right4;
        return root;
    }


    
    public static void printNode(Node node, AtomicInteger indexA, int level) {
        if (node != null) {
            if (list.size() < level) {
                Map> map = new HashMap<>();
                map.put(level, new ArrayList<>());
                list.add(map);
            }
            list.get(level - 1).get(level).add(node.num);
            System.out.println(node.num + "ttt" + indexA.get() + "ttt" + level);
            indexA.incrementAndGet();

        }
        level++;
        if (node.left != null) {
            printNode(node.left, indexA, level);
        }
        if (node.right != null) {
            printNode(node.right, indexA, level);
        }
    }
}
//1			1			1
//2			2			2
//4			3			3
//8			4			4
//9			5			4
//5			6			3
//10			7			4
//11			8			4
//3			9			2
//6			10			3
//12			11			4
//13			12			4
//7			13			3
//14			14			4
//15			15			4
//-------------------------------
//{1=[1]}
//{2=[2, 3]}
//{3=[4, 5, 6, 7]}
//{4=[8, 9, 10, 11, 12, 13, 14, 15]}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/282479.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号