clone a tree

[jw]

hi all i have a binary tree and want to clone this, is there a
standard way to do this,i think i can do it by traversing the tree like
in the preorder tecnique and add all the nodes to another root
is there a common way to do this?

[__PPS__]

standard knows nothing about binary trees and therefore there's no
standard way to do this, it all depends on your particular
implementation of binary tree

[roberts.noah]

jw wrote:

hi all i have a binary tree and want to clone this, is there a
standard way to do this,i think i can do it by traversing the tree like
in the preorder tecnique and add all the nodes to another root
is there a common way to do this?

that would likely be it.

[David White]

jw wrote:

hi all i have a binary tree and want to clone this, is there a
standard way to do this,i think i can do it by traversing the tree
like in the preorder tecnique and add all the nodes to another root
is there a common way to do this?

I haven't tested this, but I think it would do the trick:

struct Node
{
Node *left;
Node *right;
Node *clone();
};

Node *Node::clone()
{
Node *node = new Node;
if(left)
node->left = left->clone();
if(right)
node->right = right->clone();
return node;
}

Given the root node, the entire tree will be cloned by:
Node *rootClone = root->clone();

DW

[David White]

David White wrote:

I haven't tested this, but I think it would do the trick:

struct Node
{
Oops, you need this as well:
Node() : left(0), right(0) {}
Node *left;
Node *right;
Node *clone();
};

Node *Node::clone()
{
Node *node = new Node;
if(left)
node->left = left->clone();
if(right)
node->right = right->clone();
return node;
}

DW

[Mark P]

jw wrote:

hi all i have a binary tree and want to clone this, is there a
standard way to do this,i think i can do it by traversing the tree like
in the preorder tecnique and add all the nodes to another root
is there a common way to do this?

Tree newTree = oldTree;

Seriously, it's hard to offer much help if we have no idea what your
data structure looks like (not to mention that this is OT without any
reference to C++). Knowing nothing else, I would suggest a recursive
approach: clone the left and right children and attach them to the
cloned root.

[Axter]

jw wrote:

hi all i have a binary tree and want to clone this, is there a
standard way to do this,i think i can do it by traversing the tree like
in the preorder tecnique and add all the nodes to another root
is there a common way to do this?

Why not use the C++ STL library containers std::set or std::map which
can easily be clone via copy constructor?

Many binary tree requirements can be accomplished via std::set or
std::map containers.