深度复制一个二叉树。
给定一个二叉树，返回一个他的 克隆品 。
image.png
class Solution {
public:
/**
* @param root: The root of binary tree
* @return root of new tree
*/
TreeNode* cloneTree(TreeNode *root) {
if(root!=NULL){
TreeNode * q=new TreeNode ();
q->val=root->val;
q->left=cloneTree(root->left);
q->right=cloneTree(root->right);
return q;
}
else
{
return NULL;
}
}
};
