먼저 int 데이터, btree_node * rightChild, btree_node * leftChild를 포함하는 클래스를 사용하여 이진 트리를 정의하겠습니다. leftChild 및 rightChild는 btree_node에 대한 포인터입니다. 우리 반의 모든 구성원은 공개되어 있습니다.
class btree_node { public: int data; btree_node* leftChild; btree_node* rightChild;
새 노드를 생성하기 위해 새로 생성된 노드 값에 할당하기 위해 int 값을 매개변수로 사용하는 생성자 함수가 있습니다. leftChild 및 rightChild가 null로 설정됩니다.
btree_node(int data){ this->data = data; this->leftChild = NULL; this-> = NULL; }
클래스 분해자는 호출될 때 delete 키워드를 사용하여 이진 트리의 왼쪽 및 오른쪽 자식을 삭제합니다.
~btree_node(){ delete leftChild; delete rightChild; cout << this->data << "is being deleted"<<endl; }
트리 삭제를 트리거하려면 왼쪽 및 오른쪽 하위 트리가 함께 삭제되므로 루트 노드에서 삭제를 호출합니다.
delete root;
예시
delete 키워드를 사용하여 이진 트리를 삭제하는 다음 구현을 살펴보겠습니다. -
#include <iostream> using namespace std; class btree_node { public: int data; btree_node* leftChild; btree_node* rightChild; btree_node(int data){ this->data = data; this->leftChild = NULL; this->rightChild = NULL; } ~btree_node(){ delete leftChild; delete rightChild; cout << this->data << " is being deleted"<<endl; } }; int main(){ btree_node* root = new btree_node(2); btree_node* node1 = new btree_node(4); btree_node* node2 = new btree_node(6); btree_node* node3 = new btree_node(8); btree_node* node4 = new btree_node(10); root->leftChild = node1; root->rightChild = node2; node1->leftChild = node3; node1->rightChild = node4; delete root; return 0; }
출력
위의 코드는 다음 출력을 생성합니다 -
8 is being deleted 10 is being deleted 4 is being deleted 6 is being deleted 2 is being deleted