[Tree] add Time and Space Complexity for Binary Tree Zigzag Level Ord…

…er Traversal
ggt2077 · Jun 27, 2016 · 6968ae7 · 6968ae7
1 parent 68eb8ce
commit 6968ae7
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/Tree/BinaryTreeZigzagLevelOrderTraversal.swift b/Tree/BinaryTreeZigzagLevelOrderTraversal.swift
@@ -4,6 +4,8 @@
  *
  * Note: use a boolean value to determine if needs to be added reversely
  *
+ * Time Complexity: O(n), Space Complexity: O(n)
+ *
  * Definition for a binary tree node.
  * public class TreeNode {
  *     public var val: Int