이 튜토리얼에서는 주어진 트리를 두 배로 늘리는 방법을 배울 것입니다.
문제를 해결하는 단계를 살펴보겠습니다.
-
노드 클래스를 만듭니다.
-
더미 데이터로 트리를 초기화합니다.
-
트리를 두 배로 만드는 재귀 함수를 작성하십시오.
-
트리를 재귀적으로 횡단합니다.
-
변수에 왼쪽 노드를 저장합니다.
-
순회 후 새 노드를 생성하여 데이터를 추가합니다.
-
이제 새로 생성된 노드에 왼쪽 노드를 왼쪽 자식으로 추가합니다.
-
-
트리를 인쇄합니다.
예
코드를 봅시다.
#include <bits/stdc++.h>
using namespace std;
class node {
public:
int data;
node* left;
node* right;
};
node* newNode(int data) {
node* Node = new node();
Node->data = data;
Node->left = NULL;
Node->right = NULL;
return Node;
}
void doubleTree(node* Node) {
node* oldLeft;
if (Node == NULL) return;
doubleTree(Node->left);
doubleTree(Node->right);
oldLeft = Node->left;
Node->left = newNode(Node->data);
Node->left->left = oldLeft;
}
void printTree(node* node) {
if (node == NULL) {
return;
}
printTree(node->left);
cout << node->data << " ";
printTree(node->right);
}
int main() {
node *root = newNode(1);
root->left = newNode(2);
root->right = newNode(3);
cout << "Original Tree" << endl;
printTree(root);
cout << endl;
doubleTree(root);
cout << "Double Tree" << endl;
printTree(root);
cout << endl;
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
Original Tree 2 1 3 Double Tree 2 2 1 1 3 3
결론
튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.