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

+ Recent posts