검지offer 22번 (위에서 아래로 두 갈래 나무 인쇄)

2579 단어
제목: 두 갈래 나무의 모든 노드를 위에서 아래로 인쇄하고, 같은 층의 노드는 왼쪽에서 오른쪽으로 인쇄합니다.
사상: 나무의 차원이 두루 흐르고 대열을 빌려 완성한다.
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 PrintFromTopToBottom(TreeNode root) {
        ArrayList list=new ArrayList();
        if(root==null){
            return list;
        }
        Queue queue=new LinkedList();
        queue.offer(root);
        while (!queue.isEmpty()){
            TreeNode treeNode=queue.poll();
            if(treeNode.left!=null){
                queue.offer(treeNode.left);
            }
            if(treeNode.right!=null){
                queue.offer(treeNode.right);
            }
            list.add(treeNode.val);
        }
        return list;
    }
}

좋은 웹페이지 즐겨찾기