Create main.cpp

Author: JawadSher

17 - Binary Tree Data Structure Problems/09 - Identical Trees/main.cpp

@@ -0,0 +1,22 @@
+class Solution
+{
+    public:
+    //Function to check if two trees are identical.
+    bool isIdentical(Node *r1, Node *r2)
+    {
+        
+        if(r1 == NULL && r2 == NULL) return true;
+        if(r1 == NULL && r2 != NULL) return false;
+        if(r1 != NULL && r2 == NULL) return false;
+        
+        bool left = isIdentical(r1 -> left, r2 -> left);
+        bool right = isIdentical(r1 -> right, r2 -> right);
+        
+        bool value = r1 -> data == r2 -> data;
+        
+        if(left && right && value) return true;
+        
+        
+        return false;
+    }
+};