深度復(fù)制一個(gè)二叉樹(shù)。
給定一個(gè)二叉樹(shù)缨该，返回一個(gè)他的 克隆品 偎行。
您在真實(shí)的面試中是否遇到過(guò)這個(gè)題？
Yes
樣例
給定一個(gè)二叉樹(shù)：
1
/
2 3
/
4 5
返回其相同結(jié)構(gòu)相同數(shù)值的克隆二叉樹(shù)：
1
/
2 3
/
4 5
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;
}
}
};
