LintCode:克隆二叉树

原创 2016年08月30日 23:59:57

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)
版权声明:本文为博主原创文章,未经博主允许不得转载。

Lintcode 克隆二叉树

1:问题描述 深度复制一个二叉树。 给定一个二叉树,返回一个他的 克隆品 。 样例 给定一个二叉树: 1 / \ 2 3 / \ 4 5 ...

lintcode——克隆二叉树

1、题目     深度复制一个二叉树。     给定一个二叉树,返回一个他的 克隆品 。 哪家公司问你的这个题? Airbnb Alibaba Amazon Apple Baidu Bloo...
  • LFJ17
  • LFJ17
  • 2017年04月09日 00:04
  • 300

LintCode 克隆二叉树

1.描述 深度复制一个二叉树。 给定一个二叉树,返回一个他的克隆品 。 哪家公司问你的这个题? Airbnb Alibaba Amazon Apple Baidu Bloom...

lintcode | 克隆二叉树

深度复制一个二叉树。 给定一个二叉树,返回一个他的 克隆品 。 样例 给定一个二叉树: 1 / \ 2 3 / \ 4 5 返回其相同结构相同数值的克隆...

lintcode 375 克隆二叉树

1.给定一个二叉树,返回一个他的 克隆品 。 2.创建一个新的根节点,赋值给节点,然后在相同的位置赋给相同的值 3./**  * Definition of TreeNode:  * clas...
  • wgl_ll
  • wgl_ll
  • 2017年04月23日 20:24
  • 104

克隆二叉树

题目描述:深度复制一个二叉树。给定一个二叉树,返回一个他的克隆品 。 题目把意思已经说得很清楚了,所以不再举例了。 非常简单,用一个简单的递归就可以解决,这个思路有点类似于二叉树的...

LintCode:二叉树的层次遍历

LintCode:二叉树的层次遍历方法一:二叉树的层序遍历,需要借助两个栈空间。""" Definition of TreeNode: class TreeNode: def __init__...

平衡二叉树,lintcode

给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是:一棵二叉树中每个节点的两个子树的深度相差不会超过1。 解题思路:一种想法是写一个计算深度的函数,判断左右的深度差是否大于...
  • zsjmfy
  • zsjmfy
  • 2016年12月21日 11:29
  • 124

将二叉树拆分成链表-lintcode

我的一开始思路是先将root按照先序遍历输出到一个queue中,然后依次处理其节点,记得要把left节点置为NULL。程序比较简单,易懂。 C++代码: /** * Definition of ...

LintCode 69-二叉树的层次遍历

本人电子系,只为一学生。心喜计算机,小编以怡情。给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)您在真实的面试中是否遇到过这个题? Yes 样例 给一棵二叉树 {3,9,20,#,#,1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode:克隆二叉树
举报原因:
原因补充:

(最多只允许输入30个字)