每日一题 【每日一题】克隆二叉树-Python-20211107

Jack · 2021年11月07日 · 最后由 Jack 回复于 2021年11月08日 · 10 次阅读
本帖已被设为精华帖!

深度复制一个二叉树。给定一个二叉树,返回其克隆品

Jack 将本帖设为了精华贴 11月07日 20:42

参考代码:

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left, self.right = None, None


class Solution:
    def cloneTree(self, root):
        if root is None:
            return None
        clone_root = TreeNode(root.val)
        clone_root.left = self.cloneTree(root.left)
        clone_root.right = self.cloneTree(root.right)
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册