아래 그림과 같은 이진트리를 레벨탐색 연습하세요. 레벨 탐색 순회 출력 : 1 2 3 4 5 6 7 문제 분석 BFS는 최단거리탐색에 쓰입니다. 큐를 사용합니다. 루트 - 레벨 0 루트에서 한 번만에 갈 수 있는 노드 - 레벨 1 루트에서 두 번만에 갈 수 있는 노드 - 레벨 2 ... 레벨 0 다 탐색하고 레벨 1 다 탐색하고 레벨 2 다 탐색... 코드 구현 import java.util.*; class Node{ int data; Node lt, rt; public Node(int val) { data=val; lt=rt=null; } } public class Main{ Node root; public void BFS(Node root){ // Node객체 저장하는 큐 선언 Queue Q=new ..

자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램 을 작성하세요. ▣ 입력설명 첫 번째 줄에 자연수 N(1

1) 피보나치 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다. 2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 3 5 8 13을 출력하면 된다. ▣ 입력설명 첫 줄에 총 항수 N(3

팩토리얼 자연수 N이 입력되면 N!를 구하는 프로그램을 작성하세요. 예를 들어 5! = 5*4*3*2*1=120입니다. ▣ 입력설명 첫 번째 줄에 자연수 N(1

10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀 함수를 이용해서 출력해야 합니다. ▣ 입력 설명 첫 번째 줄에 10진수 N(1

재귀 함수 자연수 N이 입력되면 재귀 함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요. ▣ 입력 설명 첫 번째 줄은 정수 N(3