Update 872.py

Author: chandansgowda

501-1000/872.py

@@ -13,3 +13,16 @@ def findLeaf(root):
                 return [root.val]
             return findLeaf(root.left) + findLeaf(root.right)
         return findLeaf(root1)==findLeaf(root2)
+
+
+
+class Solution:
+    def leafSimilar(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> bool:
+        def dfs(root):
+            if not root:
+                return []
+            if not root.left and not root.right:
+                return [root.val]
+            return dfs(root.left) + dfs(root.right)
+        return dfs(root2)==dfs(root1)
+