克隆二叉树
来源:互联网 发布:中国造不出圆珠笔知乎 编辑:程序博客网 时间:2024/05/17 05:19
问题描述:解题思路:创建一个新的节点,通过递归的方式将系统给的树的每个位置付给新的节点。
深度复制一个二叉树。
给定一个二叉树,返回一个他的 克隆品 。
样例
给定一个二叉树:
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 *q=new TreeNode();
q->val=root->val;
q->left=cloneTree(root->left);
q->right=cloneTree(root->right);
return q;
}
};
个人感想:必须重新定义新的节点,不能直接返回root。
0 0
- 二叉树的克隆
- LintCode:克隆二叉树
- 克隆二叉树
- 克隆二叉树
- lintcode,克隆二叉树
- lintcode | 克隆二叉树
- 克隆二叉树
- 克隆二叉树
- 克隆二叉树
- 克隆二叉树
- LintCode-克隆二叉树
- 克隆二叉树
- 克隆二叉树
- 克隆二叉树
- 克隆二叉树
- LintCode 克隆二叉树
- 克隆二叉树-LintCode
- 克隆二叉树ke
- Objective-C Method Swizzling
- 【GDOI2017第三轮模拟day2】树的难题(点剖,树状数组)
- C与C++中的const用法
- uboot的Makefile分析
- V4L2视频采集与视频编码学习目录及总结
- 克隆二叉树
- 泛型数组+泛型嵌套+泛型应用实例
- 无聊写的 一个Soeckt 客户端例子
- 贪心 【还要做题】
- 图像处理与计算机视觉:基础,经典以及最近发展
- js实现在文本框输入图片的路径,在下方动态显示图片
- Java web项目中的乱码问题
- Handker相关知识
- 网页刷新页面方法小结