克隆二叉树

yingl · yingl · commit 4530cc3ff7fa · 2016-08-29T18:36:35.000+08:00
diff --git a/clone_binary_tree.py b/clone_binary_tree.py
@@ -0,0 +1,17 @@
+# -*- coding: utf-8 -*-
+
+class Solution:
+    """
+    @param {TreeNode} root: The root of binary tree
+    @return {TreeNode} root of new tree
+    """
+    def cloneTree(self, root):
+        # Write your code here
+        new_root = None
+        if root:
+            new_root = TreeNode(root.val)
+            if root.left:
+                new_root.left = self.cloneTree(root.left)
+            if root.right:
+                new_root.right = self.cloneTree(root.right)
+        return new_root
