diff --git a/README.md b/README.md deleted file mode 100644 index 7c3b229..0000000 --- a/README.md +++ /dev/null @@ -1,3 +0,0 @@ -# Algorithms 2019-2020 Python LEETCODE - -Check branches for information. \ No newline at end of file diff --git a/tree.md b/tree.md new file mode 100644 index 0000000..d805315 --- /dev/null +++ b/tree.md @@ -0,0 +1,25 @@ +# Binary tree + ++ [Subtree of Another Tree](#subtree-of-another-tree) + +## Subtree of Another Tree + +https://leetcode.com/problems/subtree-of-another-tree/ + +```python +# Definition for a binary tree node. +# class TreeNode(object): +# def __init__(self, val=0, left=None, right=None): +# self.val = val +# self.left = left +# self.right = right +class Solution(object): + def isSubtree(self, s, t): + def traverse_tree(node): + if not node: + return None + return "#{} {} {}".format(node.val, traverse_tree(node.left), traverse_tree(node.right)) + + return traverse_tree(t) in traverse_tree(s) + +``` \ No newline at end of file