深度复制一个二叉树。
给定一个二叉树，返回一个他的 克隆品 。
image.png
class Solution {
public:
/**
* @param root: The root of binary tree
* @return root of new tree
*/
TreeNode* cloneTree(TreeNode *root) {
if(root!=NULL){
TreeNode * q=new TreeNode ();
q->val=root->val;
q->left=cloneTree(root->left);
q->right=cloneTree(root->right);
return q;
}
else
{
return NULL;
}
}
};
深度复制一个二叉树。给定一个二叉树，返回一个他的 克隆品 。
Algorithm OJ address OJ website : 从上往下打印二叉树 Description 从...
给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深...
检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。
翻转一棵二叉树
关键词：二叉树的克隆操作、二叉树比较操作、二叉树的相加操作 0. 二叉树的克隆操作 SharedPointer< ...
实现一个leftpad库，如果不知道什么是leftpad可以看样例您在真实的面试中是否遇到过这个题？Yes样例le...
给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序注意事项1.必须在原数组上操作...
在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数...
给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N...
本文标题：OJ lintcode 克隆二叉树
本文链接：https://www.haomeiwen.com/subject/bszdwttx.html
网友评论