克隆二叉树

一.题目描述

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

样例

给定一个二叉树：

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

四.感悟

利用递归的时候,先考虑一个节点的处理方法,再调用函数本身完成对所有节点的操作.