[8] 트리 ⑤ 스택을 이용한 이진 트리
2024. 6. 4.
스택과 이진트리 정의스택 (Stack)스택은 선형 자료구조로, 가장 나중에 삽입된 데이터가 가장 먼저 삭제되는 LIFO(Last In First Out) 특성을 가집니다. 주요 연산으로는 데이터 삽입(Push), 삭제(Pop), 피크(Peek), 공백 상태 검출(IsEmpty), 포화 상태 검출(IsFull) 등이 있습니다.이진 트리 (Binary Tree)이진 트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 각 노드는 데이터를 포함하며, 왼쪽 자식 노드와 오른쪽 자식 노드를 가리키는 포인터를 가집니다. 주요 순회 방식으로는 전위 순회(Pre-order), 중위 순회(In-order), 후위 순회(Post-order) 등이 있습니다.스택 구조체 설명스택(Stack)은 후입선출(L..
