首页 > 其他 > 详细

375 克隆二叉树

时间:2018-06-18 22:10:34      阅读:264      评论:0      收藏:0      [点我收藏+]

原题网址:https://www.lintcode.com/problem/clone-binary-tree/description

描述

深度复制一个二叉树。

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

您在真实的面试中是否遇到过这个题?  

样例

给定一个二叉树:

     1
   /    2    3
 / 4   5

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

     1
   /    2    3
 / 4   5

标签
二叉树
 
思路:创建二叉树,不用多说,递归。从根节点开始创建,然后是左孩子、右孩子。左、右孩子的子树也是相同的顺序,如此递归下去,直到所有节点拷贝创建完毕。
 
AC代码:
/**
 * 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 root;
    }
    TreeNode *newnode=new TreeNode(root->val);
    newnode->left=cloneTree(root->left);
    newnode->right=cloneTree(root->right);
    return newnode;
    }
};

 

 

375 克隆二叉树

原文:https://www.cnblogs.com/Tang-tangt/p/9196445.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!