오늘의 손코딩 - 150916
2015-09-16
level order 로 트리 출력하기 (순회하기)
int printLevelOrderTraverse(Node root) {
if(root == null) return 0;
Queue que = new LinkedList<Node>();
que.offer(root);
while(!que.isEmpty()) {
Node curNode = que.poll();
if(curNode.left != null) que.offer(curNode.left);
if(curNode.right != null) que.offer(curNode.right);
System.out.println(curNode.data);
}
return 1;
}