면접 문제:23 위에서 아래로 두 갈래 나무 프린트

1068 단어 검지 Offer
제목: 위에서 아래로 두 갈래 나무의 각 노드를 인쇄하고 같은 층의 노드는 왼쪽에서 오른쪽으로 순서대로 인쇄한다
생각: BFS
public class PrintFromTopToBottom {

	public static void printFromTopToBottom(Node root){
		if(root==null)
			return;
		Queue queue = new ArrayDeque();
		queue.add(root);
		while(!queue.isEmpty()){
			Node temp = queue.poll();
			System.out.print(temp.getData()+" ");
			if(temp.getLeft()!=null)
				queue.add(temp.getLeft());
			if(temp.getRight()!=null)
				queue.add(temp.getRight());
		}
	}

}
class Node{
	private int data;
	private Node left;
	private Node right;
	public Node(int data) {
		super();
		this.data = data;
	}
	public int getData() {
		return data;
	}
	public void setData(int data) {
		this.data = data;
	}
	public Node getLeft() {
		return left;
	}
	public void setLeft(Node left) {
		this.left = left;
	}
	public Node getRight() {
		return right;
	}
	public void setRight(Node right) {
		this.right = right;
	}
	@Override
	public String toString() {
		return "Node [data=" + data + "]";
	}
	public Node() {
		super();
	}
}

좋은 웹페이지 즐겨찾기