[16주차] JS 트리 순회(전위, 중위, 후위)
모각독 16주차 6/10 ~ 6/16 프로그래머스 트리 - 301p 트리 순회nodes = [1, 2, 3, 4, 5, 6, 7] 주어진 배열을 각각 트리의 전위 순회, 중위 순회, 후위 순회를 해야 함. JS로 트리 구현을 어떻게 하는가? 1) 일단은 트리 노드를 구현할 클래스가 필요하다.//트리 노드 생성을 위한 클래스 class TreeNode { constructor(value) { this.value = value; this.left = null; this.right = null; }} 2) 그 다음은 이진 트리를 만들어야 한다.//이진 트리 만드는 코드 function createBinaryTree(arr) { if (!arr.length) return nu..
