Diamètre de l'Arbre Binaire - Meilleure Conception

J'ai écrit un code pour trouver le diamètre de l'Arbre Binaire.
Besoin de suggestions pour la suite:

  1. Puis-je le faire sans utiliser de variable statique au niveau de la classe?
  2. Est l'algorithme fine/toutes les suggestions?
    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;
      }
    }
qu'entendez-vous par is the algorithm fine?. Avez-vous tester le code?
arun, offcourse, j'ai testé le code. Je veux dire que peut-il y avoir un meilleur algorithme?
À cette question, aussi bien aller sur la Revue de Code.
merci. Na pas savoir à propos de la révision du code. Vais essayer.
Ohh ok. Veuillez vous référer à cette geeksforgeeks.org/archives/5687

OriginalL'auteur Manish | 2012-08-10