375.克隆二叉树

题目：深度复制一个二叉树。

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

样例：

给定一个二叉树：

     1   /  \  2    3 / \4   5

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

     1   /  \  2    3 / \4   5

代码：

class Solution {public:    /**     * @param root: The root of binary tree     * @return root of new tree     */    TreeNode* cloneTree(TreeNode *root) {        // Write your code here        if(root==NULL) return NULL;           TreeNode *newroot=new TreeNode (root->val);           newroot->left=cloneTree(root->left);           newroot->right=cloneTree(root->right);           return newroot;      }};

感想：采用递归的思想，新的二叉树的根等于原来的根，左右子树分别递归，就可以完成克隆了。