2020 school recruitment written test Xinhua Sanhanmo

2023-01-19   ES  

Note: This blog is no longer updated, all the latest articles will be published on personal independent bloglimengting.site. Share technology and record life, welcome everyone to follow

Question description
Print the binary tree from top to bottom, and the same layer nodes output from left to right. Each layer outputs one line.

import java.util.ArrayList;
import java.util.Queue;
import java.util.LinkedList;

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
        ArrayList<ArrayList<Integer>> arrayLists = new ArrayList<ArrayList<Integer>>();
        if (pRoot == null) return arrayLists;
        Queue<TreeNode> queue = new LinkedList<>();
        ArrayList<Integer> arrayList = new ArrayList<>();
        int count = 0;
        int nextLayerCount = 1;
        queue.add(pRoot);
        while (!queue.isEmpty()) {
            TreeNode treeNode = queue.poll();
            arrayList.add(treeNode.val);
            count++;
            if (treeNode.left != null) {
                queue.add(treeNode.left);
            }
            if (treeNode.right != null) {
                queue.add(treeNode.right);
            }
            if (count == nextLayerCount) {
                arrayLists.add(arrayList);
                count = 0;
                nextLayerCount = queue.size();
                arrayList = new ArrayList<>();
            }
        }
        return arrayLists;
    }
}

source

Related Posts

Sword refers to OFFER-flip word sequence sequence Hanani

Reserve the n -bit decimal function Smile

js array, JS object, JSON array, JSON object, JSON string difference and connection

pyenv to build a multiple version of Python’s coexistence

2020 school recruitment written test Xinhua Sanhanmo

Random Posts

java swing to achieve a simple login interface WOO

[Deployment Tutorial Median]

java multi -layer nested back serialization deanxin

FLV file’s RTMP push flow

CodeForcess Round # 717 (div. 2) B. Agaga Xooorrr (thinking)