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..ccefee7 --- /dev/null +++ b/tree.md @@ -0,0 +1,31 @@ +# Binary tree + ++ [Binary Tree Level Order Traversal](#binary-tree-level-order-traversal) + +## Binary Tree Level Order Traversal + +https://leetcode.com/problems/binary-tree-level-order-traversal/ + +```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 levelOrder(self, root): + res = [] + self.dfs(root, 0, res) + return res + + def dfs(self, root, level, res): + if not root: + return + if len(res) < level + 1: + res.append([]) + res[level].append(root.val) + self.dfs(root.left, level + 1, res) + self.dfs(root.right, level + 1, res) + +``` \ No newline at end of file