IT 개발 돼지의 일상

출저 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV140YnqAIECFAYD "Complete Binary Tree를 배열로 구현하고 탐색" 이 문제는 Complete Binary (완전 이진트리라고함.. full , complete, perfect 등에 번역이 헷갈려 영어로 기억함.) 의 중위 순회를 구현하는 문제이다. Complete binary tree 는 배열로 구현가능하며, 배열 안에서 인덱스로 특정 노드의 부모, 자식 위치를 구할 수 있다. 아래와 같다. 노드 i의 부모 : (i-1) /2 노드 i의 왼쪽 자식 : (2*i) +1노드 i의 오른쪽 자식 : (2*i) +2 참 쉽쥬? 그리고 중위 ..