Średnica drzewa binarnego - lepszy projekt
Napisałem kod do znalezienia średnicy drzewa binarnego. Potrzebujesz sugestii dotyczących:
Czy mogę to zrobić bez użycia zmiennej statycznej na poziomie klasy?Czy algorytm jest grzywny / wszelkie sugestie?
public class DiameterOfTree {
public static int diameter = 0;
public static int getDiameter(BinaryTreeNode root) {
if (root != null) {
int leftCount = getDiameter(root.getLeft());
int rightCount = getDiameter(root.getRight());
if (leftCount + rightCount > diameter) {
diameter = leftCount + rightCount;
System.out.println("---diameter------------->" + diameter);
}
if ( leftCount > rightCount) {
return leftCount + 1;
}
return rightCount + 1;
}
return 0;
}
}