सी ++ में वही पेड़

मान लीजिए कि हमारे पास दो बाइनरी ट्री हैं; हमें यह जांचने के लिए एक फ़ंक्शन परिभाषित करना होगा कि वे समान हैं या नहीं। हम जानते हैं कि बाइनरी ट्री को समान माना जाता है जब वे संरचनात्मक रूप से समान होते हैं और नोड्स का मान समान होता है।

इसलिए, यदि इनपुट [1,2,3], [1,2,3] जैसा है, तो आउटपुट सही होगा

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

isSameTree नामक फ़ंक्शन को परिभाषित करें, इसमें दो ट्री नोड्स p और q होंगे
यदि p NULL के समान है और q NULL के समान है, तो -
- सही लौटें
यदि p NULL के समान है या q NULL के समान है, तो -
- झूठी वापसी
यदि p का मान, p के मान के समान है और isSameTree (p का बायां, q का बायां) सत्य है और isSameTree (p का दायां, q का दायां) सत्य है, तो
- सही लौटें
झूठी वापसी

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;
class TreeNode{
   public:
      int val;
      TreeNode *left, *right;
      TreeNode(int data){
         val = data;
         left = NULL;
         right = NULL;
      }
};
void insert(TreeNode **root, int val){
   queue<TreeNode*> q;
   q.push(*root);
   while(q.size()){
      TreeNode *temp = q.front();
      q.pop();
      if(!temp->left){
         if(val != NULL)
            temp->left = new TreeNode(val);
         else
            temp->left = new TreeNode(0);
         return;
      }
      else{
         q.push(temp->left);
      }
      if(!temp->right){
         if(val != NULL)
            temp->right = new TreeNode(val);
         else
            temp->right = new TreeNode(0);
         return;
      }
      else{
         q.push(temp->right);
      }
   }
}
TreeNode *make_tree(vector<int> v){
   TreeNode *root = new TreeNode(v[0]);
   for(int i = 1; i<v.size(); i++){
      insert(&root, v[i]);
   }
   return root;
}
class Solution {
public:
   bool isSameTree(TreeNode *p, TreeNode* q){
      if (p == NULL && q == NULL)
         return true;
      if (p == NULL || q == NULL)
         return false;
      if (p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right))
         return true;
      return false;
   }
};
main(){
   Solution ob;
   vector<int> v = {1,2,3}, v1 = {1,2,3};
   TreeNode *root1 = make_tree(v);
   TreeNode *root2 = make_tree(v1);
   cout << (ob.isSameTree(root1, root2));
}

इनपुट

{1,2,3}, {1,2,3}