Print BST keys in the given range Java

justformyntra8 · June 2, 2019, 5:21pm

I am getting an incorrect answer- kindly let me know where I am mistaken.

bhardwaj-aman/java-data-structures-practice-questions/blob/master/(*) Print BST keys in the given range

package treepractice;
import java.util.*;
public class Main {     
    public static void main(String args[]) {
        Scanner s = new Scanner(System.in);
        int a = s.nextInt();
        for(int i=0;i<a;i++){
            int b = s.nextInt();
            int[] c = new int[b];
            for(int j=0;j<b;j++){
                c[j] = s.nextInt();
            }
			int r1= s.nextInt();
			int r2 = s.nextInt();
			ArrayList<Integer> arr = new ArrayList<Integer>();
            BST t = new BST(c);
			System.out.print("# Preorder : ");
            t.preorder(t.root,r1,r2,arr);
			System.out.println("");
			Collections.sort(arr);

This file has been truncated. show original

Riyabansal98 · June 3, 2019, 10:03am

Hi @justformyntra8

Your output for pre-order traversal is not correct.
For input
21 18 2 6 14 24 12 13 3 4

The correct preorder traversal is 21 18 2 6 3 4 14 12 13 24.

justformyntra8 · June 5, 2019, 6:00pm

thanks- that solved it