DNF LOVE

둘 이상의 노드로 이뤄져 있는 서브 트리를 완전히 삭제하고자 할 때, 서브 트리를 구성하는 모든 노드를 방문해야 한다. 순회란, 이렇듯 모든 노드를 방문하는 것을 뜻한다. 이진 트리의 순회는 연결 리스트의 순회와 달리 별도의 방법이 필요하다. 이번에는 트리의 순회와 이를 활용하는 수식 트리에 대해 설명하도록 하겠다. 1. 순회의 세 가지 방법 전위 순회(Preorder Traversal) : Root -> left -> right 중위 순회(Inorder Traversal) : Left -> root -> Right 후위 순회(Postorder Traversal) : Left -> RIght -> Root 전위 순회(Preorder Traversal) : A -> B -> C 중위 순회(Inorder T..

1. 트리(Tree) : 계층적 관계를 표현하는 자료구조이다. 가장 쉽게 알 수 있는 트리의 종류는 컴퓨터의 디렉토리 구조 역시 트리로 되어 있다. 트리라고 하는 것은 Root를 기준으로 가지(Branch)를 뻗어 나가기 때문이다. 트리를 처음 이해하면 일반 자료구조처럼 이를 이용해서 데이터를 저장하고 꺼내야 한다는 생각은 비우도록 하자. 대신 무엇인가를 표현하는 도구라고 생각하자. * 의사 결정 트리 : Yes/No에 따라 가지가 나뉘어 지는 트리. 다양한 데이터 분석 기법에 유용한 도구가 된다. - 노드(Node) : 트리의 기본 요소. 자료 항목과 다른 항목에 대한 가지(Branch)를 합친 것이다. - 가지(Branch, Edge) : 노드와 노드를 연결하는 간선 - Root Node : 트리의 ..