lintcode——克隆二叉树

1、题目

    深度复制一个二叉树。

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

样例

给定一个二叉树：

     1
   /  \
  2    3
 / \
4   5

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

     1
   /  \
  2    3
 / \
4   5

2、思路

    新创建一个树节点，将原来树的根节点的值赋给新节点。

   对原来的二叉树递归，依次将旧树的左子树给新树的左子树、将旧树的右子树给新树的右子树。

3、代码

/**
 * 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
       if(root==NULL)
         {
             return NULL;
         }
       else
         {
            TreeNode *tree2=new TreeNode(0);
            tree2->val=root->val;
            tree2->left=cloneTree(root->left);
            tree2->right=cloneTree(root->right);
            return tree2;
         }
    }
};

4、感想

     这道题目和单链表的题很相似，创建新的树节点，不断往上加分支，，不过是多了对原来树的递归遍历。

    要区别    TreeNode *t；是创建指针

                   TreeNode *t=new TreeNode(0);是创建了一个值为0 的节点