克隆二叉树
来源:互联网 发布:应聘软件测试自我介绍 编辑:程序博客网 时间:2024/06/06 01:59
克隆二叉树
问题描述:
深度复制一个二叉树。
给定一个二叉树,返回一个他的 克隆品 。
样例
给定一个二叉树:
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题感悟:
此题较简单,思路很容易想到,思路也很容易实现。
0 0
- 二叉树的克隆
- LintCode:克隆二叉树
- 克隆二叉树
- 克隆二叉树
- lintcode,克隆二叉树
- lintcode | 克隆二叉树
- 克隆二叉树
- 克隆二叉树
- 克隆二叉树
- 克隆二叉树
- LintCode-克隆二叉树
- 克隆二叉树
- 克隆二叉树
- 克隆二叉树
- 克隆二叉树
- LintCode 克隆二叉树
- 克隆二叉树-LintCode
- 克隆二叉树ke
- Android中三种方法监听按钮点击事件
- fzu 2172 辣鸡题 胡乱DP的典型
- 一个创业者的心里话
- 函数指针
- JEECG 版本更新日志
- 克隆二叉树
- 【disconf】环境搭建
- HashMap与HashTable
- 菱形内的计数
- 第二届蓝桥杯 中奖计算
- SharedPreferences.getInt() 出现ClassCastException错误
- 二叉树的路径和
- vi文本编辑器
- 部署javaweb到云服务器上