克隆二叉树

题目：

深度复制一个二叉树。

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

样例

给定一个二叉树：

     1
   /  \
  2    3
 / \
4   5

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

     1
   /  \
  2    3
 / \
4   5

思路：

在遍历的过程中生成一个新树，该新树的节点值等于旧树对应的节点值。

具体代码：

/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param root: The root of binary tree
     * @return root of new tree
     */
TreeNode* cloneTree(TreeNode *root) {
        // Write your code here
        //TreeNode *p=new TreeNode(root->val);
        //p=root;
        if(root==NULL){
            return NULL;}
       else{TreeNode *p=new TreeNode(root->val); 
           p->left=cloneTree(root->left);
             p->right=cloneTree(root->right);
            return p;
        }
    }
};

感悟：

在将旧节点的值赋值给新节点的过程中时，不能用p=root，这样意味着并没有在新树中生成节点，应该用TreeNode *p=new TreeNode(root->val);