Merge pull request #1 from ravimenariya/ravimenariya-patch-1

Create 21-Nov_identical_tree.cpp
ravimenariya · Nov 21, 2023 · e85fb2f · e85fb2f
2 parents 299e6f2 + c95af2a
commit e85fb2f
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/11-2023(nov)/21-Nov_identical_tree.cpp b/11-2023(nov)/21-Nov_identical_tree.cpp
@@ -0,0 +1,19 @@
+class Solution
+{
+    public:
+    //Function to check if two trees are identical.
+    bool isIdentical(Node *r1, Node *r2)
+    {
+        //Your Code here
+        if (!r1 && !r2) {
+        return true;
+    }
+
+    if (r1 && r2 && r1->data == r2->data) {
+        return isIdentical(r1->left, r2->left) &&
+               isIdentical(r1->right, r2->right);
+    }
+
+    return false;
+    }
+};