Same Tree |Trees | Data Structure | C++

EXPLANATION:

C++ CODE:

/**

 * Definition for a binary tree node.

 * struct TreeNode {

 * int val;

 * TreeNode *left;

 * TreeNode *right;

 * TreeNode(int x) : val(x), left(NULL), right(NULL) {}

 * };

 */

class Solution {

public:

    bool isSameTree(TreeNode* p, TreeNode* q) {

        bool flag;

        if(p==NULL|| q ==NULL){

            if(p==NULL&& q==NULL) return true;

            if(p==NULL && q!= NULL) return false;

            if(p!=NULL && q == NULL)return false;

           

        }

        if(p->val == q->val){

            flag = isSameTree(p->left,q->left) && isSameTree(p->right,q->right);

            return flag;

        }

        else return false;

    }

};

 

Leave a Reply

Your email address will not be published. Required fields are marked *