LintCode 克隆二叉树题目分析代码

题目

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

样例 给定一个二叉树:

copyTree2.PNG

返回其相同结构相同数值的克隆二叉树:

copyTree2.PNG

分析

这题较简单,只要利用递归就行了。深度复制需要new出treeNode

代码

/**
 * Definition of TreeNode:
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left, right;
 *     public TreeNode(int val) {
 *         this.val = val;
 *         this.left = this.right = null;
 *     }
 * }
 */
public class Solution {
    /**
     * @param root: The root of binary tree
     * @return root of new tree
     */
    public TreeNode cloneTree(TreeNode root) {
        // Write your code here
            if(root == null)  
        return null;  
  
    TreeNode dst = new TreeNode(0);  
    dst.val = root.val;  
    dst.left = cloneTree(root.left);  
    dst.right = cloneTree(root.right);  
  
    return dst;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏书山有路勤为径

二叉树-路径之和

给定一个二叉树与整数sum,找出所有从根节点到叶结点的路径,这些路径上的节点值累加和为sum。

8420
来自专栏轮子工厂

二叉树的四种遍历算法实现

10930
来自专栏desperate633

LintCode 将二叉树拆成链表题目分析代码

将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的 next 指针。

7530
来自专栏aCloudDeveloper

LeetCode:114_Flatten Binary Tree to Linked List | 将一棵二叉树变成链表的形式 | Medium

要求:Given a binary tree, flatten it to a linked list in-place.将二叉树转化为平坦序列的树。比如: ?...

20850
来自专栏desperate633

LintCode 子树题目分析代码

有两个不同大小的二进制树: T1有上百万的节点; T2有好几百的节点。请设计一种算法,判定 T2是否为 T1的子树。

8420
来自专栏计算机视觉与深度学习基础

Leetcode 103 Binary Tree Zigzag Level Order Traversal

Given a binary tree, return the zigzag level order traversal of its nodes' valu...

217100
来自专栏desperate633

LintCode 把排序数组转换为高度最小的二叉搜索树题目分析代码

显然这个问题可以用递归解决。 中间的节点总是在根节点,所以我们不停的找到中间节点即可,然后分别递归处理左子树和右子树即可

14830
来自专栏机器学习实践二三事

二叉排序树的建立和遍历(java)

也是个经典的面试题,要求建立二叉排序树同时实现树的遍历,其实不难,直接上代码吧 树节点定义: class TreeNode{ int val; ...

36780
来自专栏计算机视觉与深度学习基础

Leetcode 124 Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum. For this problem, a path is de...

22190
来自专栏计算机视觉与深度学习基础

Leetcode 173 Binary Search Tree Iterator

mplement an iterator over a binary search tree (BST). Your iterator will be ini...

21860

扫码关注云+社区

领取腾讯云代金券