이진트리_동적 메모리 해제

Question

안녕하세요, 직장 2개월차 초보 개발자입니다.폴더구조를 구현하기 위해 이진트리를 사용하는 중에 궁금한 점이 있어 질문드립니다. 언어 : Ctyypedef struct tagNode { int value; struct tagNode* Left; struct tagNode* Right; }Node; typedef Node* NodePtr; NodePtr Create_Node(int val) { NodePtr NewNode &#61; (NodePtr)malloc(sizeof(Node)); NewNode->value &#61; val; NewNode->Left &#61; NULL; NewNode->Right &#61; NULL; return NewNode; }위와 같이 이진트리 구조체와 이진트리 생성 함수를 만들었습니다. 근데 노드를 생성할 때 마다 malloc으로 동적메모리를 할당하게 되는데 이 동적메모리는 어떻게 해재해 줘야 되나요? 함수 내에서 만들자 마자 해제할 수도 없고, 전역이 아닌 지역변수 메모리라 찾아가기도 어렵네요. 프로그램 마지막에 트리 전체를 운행해서 하나하나 해제해 줘야 될까요?단, 폴더구조를 구현하는 거라 프로그램 끝날 때 까지 살아있어야 하긴하는데, 그렇다면 해제 안해줘도 별 문제 없는건가요?그것때문에 이진트리 구현은 저렇게 재귀식 알고리즘에서 동적메모리를 남발하는 건가요? 선배님들의 의견을 듣고싶습니다.

와플치킨 · Answer

프로그램 마지막에 트리 전체를 운행해서 하나하나 해제해 줘야 될까요?-> 네 단, 폴더구조를 구현하는 거라 프로그램 끝날 때 까지 살아있어야 하긴하는데, 그렇다면 해제 안해줘도 별 문제 없는건가요?-> 어차피 프로그램 종료하면 메모리도 해제되는데 좋은 습관은 아닙니다.

이진트리_동적 메모리 해제

1개의 답변

Q&A 목록