C++のバイナリツリーですべての完全なノードを印刷します

この問題では、二分木が与えられます。私たちのタスクは、完全なノードであるツリーのすべてのノードを印刷することです。

二分木 は、ノードが最大2つの子ノードを持つことができるツリーです。ノードまたは頂点にノードを含めることはできません。1つの子ノードまたは2つの子ノードを使用できます。

例 −

フルノード は、左と右の両方の子が使用可能なノードです。つまり、左右の子を持つノードは完全なノードです。上記の二分木では、4と9は完全なノードです。

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

出力 − 4 9

この問題を解決するためのシンプルで簡単なアプローチは、任意のトラバーサルアルゴリズムを使用してツリーをトラバースすることです。現在のノードに左右の子またはノードがあるかどうかを確認します。はいの場合はノードの値を出力し、そうでない場合はそのままにします。

例

ソリューションを説明するプログラム

#include <iostream>
using namespace std;
struct Node{
   int data;
   struct Node *left, *right;
};
Node *insertNode(int data){
   Node *temp = new Node;
   temp->data = data;
   temp->left = temp->right = NULL;
   return temp;
}
void printFullNode(Node *root){
   if (root != NULL){
      printFullNode(root->left);
      if (root->left != NULL && root->right != NULL)
         cout<<root->data<<"\t";
      printFullNode(root->right);
   }
}
int main(){
   Node* root = insertNode(100);
   root->left = insertNode(56);
   root->right = insertNode(12);
   root->left->left = insertNode(89);
   root->right->left = insertNode(32);
   root->right->right = insertNode(45);
   cout<<"All full nodes of the tree are :\n";
   printFullNode(root);
   return 0;
}

All full nodes of the tree are −
100 12