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; } }