Copying a Tree

 

public Node insert(Node node,int data)
 {
 if(node==null)
 {
 node = new Node(data);
 }

 else if(data < node.data)
 {
 node.left = insert(node.left,data);
 node.left.parent = node;
 }
 else
 {
 node.right = insert(node.right,data);
 node.right.parent = node;
 }

 return node;
 }

 public void preorderT()
 {
 preorderT(root);
 }

 public void preorderT(Node node)
 {
 if(node!=null)
 {
 System.out.println(" "+node.data);
 preorderT(node.left);
 preorderT(node.right);
 }
 }


 public Node copy(Node node)
 {

 if(node==null)
 {
 return null;
 }
 else
 {
 Node copy = new Node(node.data);
 copy.left = copy(node.left);
 copy.right= copy(node.right);

 return copy;
 }


 }

&nbsp;

 

Advertisements