Initial File

netsetos · web-flow · commit 1dce053d48a1 · 2020-02-04T17:07:17.000+05:30
Check if two binary trees are identical (Algorithm/code/program)
diff --git a/Identical_tree b/Identical_tree
@@ -0,0 +1,18 @@
+class Node:
+
+    def __init__(self, data):
+        self.data=data
+        self.left=None
+        self.right=None
+
+
+def is_identical(root1,root2):
+    if(root1 == None and root2 == None):
+        return True
+    if(root1 != None and root2 != None and root1.data == root2.data):
+        l = is_identical(root1.left , root2.left)
+        r = is_identical(root1.right, root2.right)
+        if(l and r):
+            return True
+        return False
+    return  False
