개발새발 로그

이진트리는 데이터의 탐색속도 증진을 위해 사용하는 구종비니다. 이때 루트에서 자식노드로 접근하는 방법은 포인터를 이용하는 방식과 DFS를 이용하는 방식이 있습니다. 만약 완전이진트리가 아닌 자식노드가 하나씩 없는 이진트리라면 배열로 표현하기 어렵고, 탐색할 때도 불필요한 메모리가 사용됩니다. 이진 트리를 순회하는 방법은 크게 세가지 방법이 있다. -전위순회 : 루트 → left → right -중위순회 : left → 루트 → right -후위순회 : left → right → 루트 포인터를 이용해서 완전이진트리가 아닌 구조에서도 안정적으로 작동할 수 있다. JS에서는 클래스를 이용해야한다. const preOrder=[]; const inOrder=[]; const postOrde=[]; //부모 자식..