1.描述:
深度复制一个二叉树。
给定一个二叉树,返回一个他的 克隆品 。
给定一个二叉树:
1
/ \
2 3
/ \
4 5
返回其相同结构相同数值的克隆二叉树:
1
/ \
2 3
/ \
4 5
先判断根节点是否为空,若为空返回根节点,否则,将根节点的值赋给新创建树的根节点,如果根节点的左子树不为空,运用递归克隆左子树赋给新树的左子树,继续如果根节点右子树不为空,用递归把根节点的右子树克隆赋给新树右子树,最后返回新树头结点。
3.代码:
TreeNode* cloneTree(TreeNode *root) {
if(root==NULL)return root;
TreeNode* n=new TreeNode;
if(root)
{
if(root->val)
{
n->val = root->val;
}
if(root->left)
{
n->left = cloneTree(root->left);
}
if(root->right)
{
n->right = cloneTree(root->right);
}
return n;
}
}
4.感想:
这个题有个问题是用递归时要先确定子树是否为空,否则递归会出现错误。