전체 바이너리 검색 트리 (트리의 모든 노드)를 삭제하려고하는데,이 중 어느 기능이 더 잘 작동 할 것이라고 생각하십니까?바이너리 검색 트리 삭제
private:
struct Node {
string value;
Node* left;
Node* right;
};
Node* root;
public:
BST() {
root = NULL;
}
~BST() {
delete root->left;
delete root->right;
}
나 :
...
void destroyTree (Node*& tree) {
while (tree != NULL) {
tree = tree->left;
delete tree;
}
while (tree != NULL) {
tree = tree->right;
delete tree;
}
delete tree;
}
시청자 수를 최대화하려면 ** 'C'** 태그를 추가하십시오. –
@ J.Piquard 만약 여러분이 언어를 인식 할 수 있다면 자신 만의 태그를 달 수 있습니다. – Bergi
@Bergi, 실제로 ** 'C++'** 태그는 부분적인'class BST' 선언이있는 올바른 것입니다. –