fork download

copy

/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
import java.util.*;
 
class Ideone {
//public class BetterProgrammerTask {
 
    // Please do not change this interface
    public static interface Node {
        int getValue();
        List<Node> getChildren();
    }
 
    public class Implementation<E> implements Node<E> {
 
    private E value;
    private List<Node<E>> children;
 
    public Implementation(E value, List<Node<E>> children) {
        this.value = value;
        this.children = children;
    }
 
    public E getValue() {
        return value;
    }
 
    public List<Node<E>> getChildren() {
        return children;
    }
} 
 
 
    public static int getLevelSum(Node root, int N) {
        /*
          Please implement this method to
          traverse the tree and return the sum of the values (Node.getValue()) of all nodes
          at the level N in the tree.
          Node root is assumed to be at the level 1. All its children are level 2, etc.
         */
 
    // We're at the level we want to sum, return the value
	if (N == 1) {
	 return root.getValue();
	 }
 
	int sum = 0;
	for (Node child : root.getChildren()) {
		sum += getLevelSum (child, N - 1);
	}
	return sum;
    }
 
    public static void main(String[] args){
 
    	getLevelSum(root,2);
    } 
}
 

Main.java:19: error: type Node does not take parameters
    public class Implementation<E> implements Node<E> {
                                                  ^
Main.java:22: error: type Node does not take parameters
    private List<Node<E>> children;
                     ^
Main.java:24: error: type Node does not take parameters
    public Implementation(E value, List<Node<E>> children) {
                                            ^
Main.java:33: error: type Node does not take parameters
    public List<Node<E>> getChildren() {
                    ^
Main.java:61: error: cannot find symbol
    	getLevelSum(root,2);
    	            ^
  symbol:   variable root
  location: class Ideone
5 errors

Standard output is empty