Максимальная разница между узлом и его предком Ява Солит. ⇐ JAVA

[Anonymous]

Я практикую максимальную разницу между узлом и его предком Java, используя мое собственное решение, которое хорошо работало для небольших тестовых случаев. Тем не менее, это дает различные результаты, чем ожидалось для одного из больших испытаний. Я не могу увидеть никаких проблем в коде. Пожалуйста, помогите определить проблему и исправить код. < /P>
class Tree
{
//Function to return the maximum difference between any
//node and its ancestor.
int maxDiff(Node root)
{
List diffs = new ArrayList();
diffs = processNode(root,diffs);
//diffs.forEach(e -> System.out.println(e));
return Collections.max(diffs);

//your code here

}

public List processNode(Node root,List diffs){
if(root.left != null){
diffs.add(root.data - root.left.data);
diffs = processNode(root.left,diffs);
}
if(root.right != null){
diffs.add(root.data - root.right.data);
diffs = processNode(root.right,diffs);
}
return diffs;
}
}


Подробнее здесь: https://stackoverflow.com/questions/793 ... ving-issue