C++プログラムの例を含むダブルツリー

このチュートリアルでは、指定されたツリーを2倍にする方法を学習します。

問題を解決するための手順を見てみましょう。

• ノードクラスを作成します。

• ダミーデータでツリーを初期化します。

• ツリーを2倍にする再帰関数を記述します。

  • ツリーを再帰的にトラバースします。

  • 左側のノードを変数に格納します。

  • トラバースした後、新しいノードを作成してデータを追加します。

  • 次に、左側のノードを、新しく作成されたノードに左側の子として追加します。

• ツリーを印刷します。

例

コードを見てみましょう。

#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

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。