Leet Code-102- 두 갈래 나무의 층계가 두루 다니다

두 갈래 나무의 층계가 두루 다니다

제목 설명: 두 갈래 나무를 드리겠습니다. 층차적으로 훑어보는 노드 값을 되돌려 주십시오.(즉, 왼쪽에서 오른쪽으로 모든 노드에 층층이 접근한다.)
예시 설명은 LeetCode 홈페이지를 참조하십시오.
출처: 리코드(LeetCode) 링크:https://leetcode-cn.com/probl... 저작권은 인터넷 소유에 귀속된다.상업 전재는 정부에 연락하여 권한을 부여하고, 비상업 전재는 출처를 명시해 주십시오.
해법1: 대기열을 이용하여 두 갈래 나무를 훑어보다
대기열의 특징은 선진적인 선출이기 때문에 대기열을 이용하여 두 갈래 나무를 훑어보고 층차를 훑어보는 것이다. 구체적인 과정은 다음과 같다.

우선, 루트가 비어 있으면 비어 있는 목록으로 바로 돌아갑니다

만약에 루트가 비어 있지 않으면 하나의 대기열 nodes를 표시하고 루트 노드를 대기열에 추가하고result를 표시하며 nodes의 노드를 반복합니다. 반복 과정은 다음과 같습니다.

우선count로 현재 대기열에 있는 노드의 수량을 기록한다. 즉, 현재 층 노드의 수량이고vals로 현재 노드의 값을 기록한다

nodes에서 순서대로count 개 노드를 추출하고 해당하는 노드 값을vals에 넣는다. 또한 현재 노드의 좌우 하위 노드가 비어 있지 않으면 왼쪽에서 오른쪽으로 순서대로 nodes에 넣는다.결과result에 vals를 추가합니다.

노드가 비어 있을 때까지 노드의 노드를 반복합니다

마지막으로result를 되돌려주는 것은 층차적으로 훑어보는 결과입니다..

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

public class LeetCode_102 {
    /**
     *  ： 
     * @param root
     * @return
     */
    public static List> levelOrder(TreeNode root) {
        if (root == null) {
            return new ArrayList<>();
        }
        List> result = new ArrayList<>();
        //  
        Queue nodes = new LinkedList<>();
        nodes.add(root);
        while (!nodes.isEmpty()) {
            //  
            List vals = new ArrayList<>();
            int count = nodes.size();
            while (count > 0) {
                TreeNode curNode = nodes.poll();
                vals.add(curNode.val);
                //  
                if (curNode.left != null) {
                    nodes.add(curNode.left);
                }
                if (curNode.right != null) {
                    nodes.add(curNode.right);
                }
                count--;
            }
            result.add(vals);
        }
        return result;
    }

    public static void main(String[] args) {
        TreeNode root = new TreeNode(3);
        root.left = new TreeNode(9);
        root.right = new TreeNode(20);
        root.right.left = new TreeNode(15);
        root.right.right = new TreeNode(7);

        for (List integers : levelOrder(root)) {
            for (Integer integer : integers) {
                System.out.print(integer + " ");
            }
            System.out.println();
        }
    }
}

[일일 우송]
겸허함은 사람을 진보시키고, 교만은 사람을 낙후시킨다.