关闭

LintCode:克隆二叉树

659人阅读 评论(0) 收藏 举报
分类:

LintCode:克隆二叉树

"""
Definition of TreeNode:
class TreeNode:
    def __init__(self, val):
        this.val = val
        this.left, this.right = None, None
"""
class Solution:
    """
    @param {TreeNode} root: The root of binary tree
    @return {TreeNode} root of new tree
    """
    def cloneTree(self, root):
        # Write your code here
        if not root:
            return root

        my_root = TreeNode(root.val)
        self.pre_order_clone(my_root, root)
        return my_root

    def pre_order_clone(self, my_root, root):
        if not root:
            return
        if root.left:
            my_root.left = TreeNode(root.left.val)
            self.pre_order_clone(my_root.left, root.left)
        if root.right:
            my_root.right = TreeNode(root.right.val)
            self.pre_order_clone(my_root.right, root.right)
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:43238次
    • 积分:1979
    • 等级:
    • 排名:第19889名
    • 原创:162篇
    • 转载:1篇
    • 译文:0篇
    • 评论:19条
    文章分类
    最新评论