Print all nodes at distance k from a given node Java

justformyntra8 · June 13, 2019, 5:29pm

I am getting a wrong answer for a few test cases
lemme know where my code is wrong

bhardwaj-aman/java-data-structures-practice-questions/blob/master/(*) Print all nodes at distance k from a given node

package treepractice;

import java.util.*;

public class Print_all_nodes_at_distance_k_from_a_given_node{

    static Scanner scn = new Scanner(System.in);

    public static void main(String[] args) {
        Print_all_nodes_at_distance_k_from_a_given_node m = new Print_all_nodes_at_distance_k_from_a_given_node();
        int[] pre = takeInput();
        int[] in = takeInput1(pre.length);

        int x = scn.nextInt();
        int[] y = new int[2*x];
        for(int j=0;j<2*x;j++){
           y[j] = scn.nextInt();
        }
        BinaryTree bt = m.new BinaryTree(pre, in);
        HashMap<BinaryTree.Node,ArrayList<BinaryTree.Node>> h = new HashMap<BinaryTree.Node,ArrayList<BinaryTree.Node>>();

This file has been truncated. show original

cutiecoder · June 14, 2019, 9:13pm

Hi @justformyntra8
your code is giving wrong output for
7
20 8 4 12 10 14 22
4 8 10 12 14 20 22
5
4 2
12 3
22 2
8 1
10 1
your output is 20 12
22
8
20 4 12
12
whereas the correct output is:
12 20
22
8
4 12 20
12

cutiecoder · June 18, 2019, 4:03pm

Hi @justformyntra8

as you are not responding to the thread, I am marking your doubt as resolved for now. Re-open it if required.

Please mark your doubts as resolved in your course’s “Ask Doubt” section, when your doubt is resolved.

cutiecoder · June 18, 2019, 4:03pm

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.