Binary Tree & Binary Search Tree

Binary Tree란? Binary tree is a tree for which every node has at most two child nodes. Binary Tree는 체리처럼 자식 노드가 2개 이하로 구성된 나무 형태의 데이터 구조를 의미합니다 Binary Tree traversals Binary Tree가 순회할 때 이렇게 3가지 종류로 나뉠 수 있는데요, 이는 재귀적으로 구현할 때 언제 node.value를 print 하느냐가 가장 큰 차이라고 합니다 여기서 신기한 점은 Binary Search Tree를 inorder traversal 시키면 오름차순 형태로 배열이 완성된다는 점인데요 상황에 따라 BST와 inorder 코드를 잘 구현해서 사용할 수 있을 것 같습니다 Level order..

원문링크 : Binary Tree & Binary Search Tree