LintCode2016年8月22日算法比赛----克隆二叉树

转载于 2016-08-22 11:52:00 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dongling/p/5795058.html

文章标签：

#数据结构与算法 #java

本文介绍了一种简单有效的克隆二叉树的方法，并提供了一个Java实现示例。该算法通过递归方式深度复制二叉树，确保克隆后的树与原树结构完全相同。

克隆二叉树

题目描述

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

样例

给定一个二叉树:

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

Java算法实现

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;
        }
        else{
            TreeNode res=new TreeNode(root.val);
            res.left=cloneTree(root.left);
            res.right=cloneTree(root.right);
            return res;
        }
    }
}