BFS: 너비 우선 탐색
public void bfsTree(TreeNode root){
if(root==null)
return;
Queue<TreeNode> queue = new LinkedList<>();
queue.add(root);
while(!queue.isEmpty()){
int n = queue.size();
for (int i = 0; i < n; i++) {
TreeNode nextNode = queue.poll();
// Do Working
if(nextNode.left!=null)
queue.add(nextNode.left);
if(nextNode.right!=null)
queue.add(nextNode.right);
}
}
}
'PS > Group Study' 카테고리의 다른 글
| 정수 표현에 모듈러 연산을 쓰는 이유 (0) | 2023.04.21 |
|---|