C++で二分探索木のすべての偶数ノードを印刷します

この問題では、二分探索木が与えられます。私たちのタスクは、二分探索木のすべての偶数のノードを印刷することです。

二分探索木 次の条件に従う二分木です-

• 左側のサブツリーには、常に親ノードよりも小さい値のノードが含まれています。

• そうです、サブツリーには常に親ノードよりも大きな値を持つノードが含まれています。

• すべてのノードは、上記の2つのルールに従う必要があります。

二分探索木の例-

問題を理解するために例を見てみましょう-

出力 − 2 4 6 8

この問題を解決するには、バイナリ検索ツリーのすべてのノードをトラバースして、現在のノードの値を確認する必要があります。それでもそうである場合はノードを印刷し、そうでない場合はそのままにします。

例

以下のコードは、ロジックの動作を示しています-

#include <iostream>
using namespace std;
struct Node {
   int key;
   struct Node *left, *right;
};
Node* newNode(int item){
   Node* temp = new Node;
   temp->key = item;
   temp->left = temp->right = NULL;
   return temp;
}
Node* insertNode(Node* node, int key){
   if (node == NULL)
      return newNode(key);
   if (key < node->key)
      node->left = insertNode(node->left, key);
   else
      node->right = insertNode(node->right, key);
   return node;
}
void printEvenNode(Node* root){
   if (root != NULL) {
      printEvenNode(root->left);
      if (root->key % 2 == 0)
         cout<<root->key<<"\t";
      printEvenNode(root->right);
   }
}
int main(){
   Node* root = NULL;
   root = insertNode(root, 54);
   root = insertNode(root, 43);
   root = insertNode(root, 12);
   root = insertNode(root, 30);
   root = insertNode(root, 89);
   root = insertNode(root, 67);
   root = insertNode(root, 80);
   cout<<"All even nodes of the tree are :\n";
   printEvenNode(root);
   return 0;
}

出力

12 30 54 80