克隆二叉树

1.描述：

深度复制一个二叉树。

给定一个二叉树，返回一个他的 克隆品 。

样例

给定一个二叉树：

     1
   /  \
  2    3
 / \
4   5

返回其相同结构相同数值的克隆二叉树：

     1
   /  \
  2    3
 / \
4   5

2.思路：

先判断根节点是否为空，若为空返回根节点，否则，将根节点的值赋给新创建树的根节点，如果根节点的左子树不为空，运用递归克隆左子树赋给新树的左子树，继续如果根节点右子树不为空，用递归把根节点的右子树克隆赋给新树右子树，最后返回新树头结点。

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.感想：

这个题有个问题是用递归时要先确定子树是否为空，否则递归会出现错误。