Update balanced_binary_tree.py

yingl · web-flow · commit 677a29ce189e · 2017-04-25T14:11:57.000+08:00
diff --git a/balanced_binary_tree.py b/balanced_binary_tree.py
@@ -1,4 +1,4 @@
-# -*- coding: utf-8 -*-
+# coding: utf-8
 
 class Solution:
     """
@@ -18,4 +18,6 @@ def isBalanced(self, root):
     def _isBalanced(self, root):
         if not root:
             return 0
-        return 1 + max(self._isBalanced(root.left), self._isBalanced(root.right))
+        return 1 + max(self._isBalanced(root.left), self._isBalanced(root.right))
+
+# easy: http://lintcode.com/zh-cn/problem/balanced-binary-tree/
