克隆二叉树

克隆二叉树

问题描述：

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

样例

给定一个二叉树：

     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 *dummy=new TreeNode(root->val);
         dummy->left=cloneTree(root->left);
         dummy->right=cloneTree(root->right);
        return dummy;
    }
};

A题感悟：

此题较简单，它帮我又一次深刻理解了二叉树的定义以及递归的含义。