lintcode -- 克隆二叉树

wen-yun-lei

于 2017-07-13 10:33:34 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/wenyunlei520/article/details/75045118

lintcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种通过递归方式实现二叉树的深度复制的方法。该方法首先判断根节点是否为空，若不为空则创建新的根节点，并递归复制左右子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

深度复制一个二叉树。

给定一个二叉树，返回一个他的克隆品。

您在真实的面试中是否遇到过这个题？

Yes

样例

给定一个二叉树：

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

     1
   /  \
  2    3
 / \
4   5

public class Solution {
    public TreeNode cloneTree(TreeNode root) {
        if(root == null)return null;
        TreeNode cloneroot = new TreeNode(root.val);
        cloneroot.left = cloneTree(root.left);
        cloneroot.right = cloneTree(root.right);
        return cloneroot;
    }
}