LintCode-375.克隆二叉树

克隆二叉树

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

样例

给定一个二叉树：

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

标签

二叉树

code

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

转载于:https://www.cnblogs.com/libaoquan/p/6807002.html

LintCode-375.克隆二叉树相关推荐

LintCode 375. 克隆二叉树(深复制)
先序遍历+构造二叉树 TreeNode * preorder(TreeNode * root){if(root==NULL) return NULL;TreeNode * ans;ans=new Tr ...
LintCode 378. 将二叉树转换成双链表（非递归遍历）
文章目录 1. 题目 2. 解题 1. 题目将一个二叉树按照中序遍历转换成双向链表. 样例样例 1: 输入:4/ \2 5/ \1 3 输出: 1<->2<->3<- ...
LeetCode 1379. 找出克隆二叉树中的相同节点（二叉树遍历）
1. 题目给你两棵二叉树,原始树 original 和克隆树 cloned,以及一个位于原始树 original 中的目标节点 target. 其中,克隆树 cloned 是原始树 original ...
LeeCode 1379. 找出克隆二叉树中的相同节点
文章目录题目题解代码题目给你两棵二叉树,原始树 original 和克隆树 cloned,以及一个位于原始树 original 中的目标节点 target. 其中,克隆树 cloned 是原 ...
【算法】1379. 找出克隆二叉树中的相同节点（多语言实现）
非常感谢你阅读本文~ 欢迎[
leetcode 106. 从中序与后序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树思考分析
目录 1.106题目 2.参考思路:递归切割数组 3.105题目 4.同样思路的代码 1.106题目 2.参考思路:递归切割数组代码参考:公众号:代码随想录后序数组+中序数组以后序数组(左右中 ...
LeetCode 101. 对称二叉树思考分析
题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null ...
c语言排序需要插空的最小次数,C语言数组排序——冒泡排序、选择排序、插入排序...
一.冒泡排序原理解析:(以从小到大排序为例)在一排数字中,将第一个与第二个比较大小,如果后面的数比前面的小,则交换他们的位置. 然后比较第二.第三个--直到比较第n-1个和第n个,此时,每一次比较都 ...
leetcode刷题目录总结
题目题目技巧相似的题目其他 1. 无序数组中找出目标为target的两个数先定义下一个数,然后找两位的数是否存在高频, 大厂刷题班, 第27节 2.逆序链表两数相加链表.各位加法高频, ...

LintCode-375.克隆二叉树

克隆二叉树

样例

标签

code

LintCode-375.克隆二叉树相关推荐

最新文章

热门文章