克隆二叉树

克隆二叉树

问题描述：

深度复制一个二叉树。

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

样例

给定一个二叉树：

     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题感悟：

此题较简单，思路很容易想到，思路也很容易实现。