Question

1. write a java program using trees(binary search treee) to read integers from input file( .txt) and add +1 to each number that you read from the input file. then copy result to another (.txt) file. example:

if inpu File has numbers like 4787 79434 4326576 65997 4354

the output file must have result of 4788 79435 4326577 65998 4355

Note: there is no commas in between the numbers.

dont give images or theory please.

Answer 1

import java.io.*;
import java.util.*;

class BinarySearchTree{
  
public static Node root;
public BinarySearchTree(){
this.root = null;
}
  
public void insert(int id){
Node newNode = new Node(id);
if(root==null){
root = newNode;
return;
}
Node current = root;
Node parent = null;
while(true){
parent = current;
if(id<current.data){
current = current.left;
if(current==null){
parent.left = newNode;
return;
}
}else{
current = current.right;
if(current==null){
parent.right = newNode;
return;
}
}
}
}
  
public void write(Node root){
try{
File file = new File("numbers_output.txt");
FileOutputStream fos = new FileOutputStream(file,true);
String tempNumbers = "";
if(root!=null){
write(root.right);
System.out.print(" " + root.data);
tempNumbers = (Integer.toString(root.data+1))+" ";
write(root.left);
}
fos.write(tempNumbers.getBytes());
fos.close();
}
catch(IOException ioe){
System.out.println("ioe");
}
}
  
public static void main(String[] args){
BinarySearchTree b = new BinarySearchTree();
FileInputStream in = null;
BufferedReader br = null;
  
try{
in = new FileInputStream("numbers.txt");
br = new BufferedReader(new InputStreamReader(in));
String line;
while((line = br.readLine()) != null){
           String[] splitted = line.split("\\s+");
           for(String i : splitted){
               b.insert(Integer.valueOf(i.trim()));
           }
//inserting into the binary search tree

}
//creating output file and erasing it's contents
File file = new File("numbers_output.txt");
file.createNewFile();
PrintWriter writer = new PrintWriter(file);
writer.print("");
writer.close();
//writing the result into the output file
b.write(b.root);
  
}catch(IOException ioe){}
  
}
  
}

class Node{
int data;
Node left;
Node right;
public Node(int data){
this.data = data;
left = null;
right = null;
}
}