<C언어> Left-child, Right-sibling 트리

첫 글입니다. 공부한 기록을 남겨봅니다.설계 이 프로젝트는 사용자가 입력한 정보를 저장하고, 노드 개념을 통해 각 정보에 마음대로 접근할 수 있도록 한다. 또 저장된 정보를 파일로 출력하도록 한다. 노드의 확장은 left-child, right-sibling 방식을 사용한다. 특정 노드를 찾거나, 모든 노드를 출력하기 위해 스택을 사용하게 된다. 이번 프로젝트에서 노드를 찾을 때 left-child 우선 방식을 채택해 코드 설계를 진행했다. 위 왼쪽 그림이 전체 트리가 확장해 나가는 방식이다. 여기서 채택한 Left-child 우선 방식은 제일 상위 노드부터 child 노드 방향으로 수색한 후 최하위 sibling 노드로 넘어가 다시 child 노드 방향을 수색하는..........

<C언어> Left-child, Right-sibling 트리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : &lt;C언어&gt; Left-child, Right-sibling 트리