深度復制一個二叉樹颗胡。
給定一個二叉樹擅耽，返回一個他的 克隆品 想暗。
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;
}
}
};
