问题描述:
解题思路:创建一个新的节点,通过递归的方式将系统给的树的每个位置付给新的节点。
深度复制一个二叉树。
给定一个二叉树,返回一个他的 克隆品 。
样例
给定一个二叉树:
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 *q=new TreeNode();
q->val=root->val;
q->left=cloneTree(root->left);
q->right=cloneTree(root->right);
return q;
}
};
个人感想:必须重新定义新的节点,不能直接返回root。