class Solution {
public:
/**
* @param root: The root of binary tree
* @return root of new tree
*/
void look (TreeNode *root,TreeNode *&x)
{
if(root==NULL)
return;
x=new TreeNode;
x->val=root->val;
look(root->left,x->left);
look(root->right,x->right);
}
TreeNode* cloneTree(TreeNode *root) {
TreeNode *x;
if(root==NULL)
return NULL;
x=new TreeNode;
look(root,x);
return x;
// Write your code here
}
};
克隆二叉树 - C++
最新推荐文章于 2023-02-08 12:27:24 发布