개발하는 두더지

문제는 아래와 같이 주어집니다. Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its level order traversal as: [ [3], [9,20], [15,7] ] depth 1, 2와 같이 레벨로 구하는 것이기 때문에 너비 우선 탐색 (BFS, Breadth First Search) 와 같은 개념으로 풀 수 있습니다. [필수 개념]1. 너비 우선 탐색(BFS) 깊이 우선 탐색(DFS)과..

import java.util.*; /** * 이진트리 * input 1 null 2 3 * output 1 3 2 * inorder left self right * preorder self left right * postorder left right self */public class Test { List ret; public static void main(String[] args) { TreeNode root = new TreeNode(1); TreeNode t1 = new TreeNode(2); TreeNode t2 = new TreeNode(3); root.right = t1; t1.left = t2; Test test = new Test(); for(Integer i : test.inorderT..