Trouvez arbre binaire de hauteur

Je suis en train d'écrire une fonction permettant d'obtenir la hauteur d'un arbre binaire. Lorsque j'imprime la valeur de la maxi la valeur est ce que j'attends, mais lorsque la fonction renvoie la valeur, la valeur est toujours 0. Quelqu'un peut dire ce que j'ai fais de mal ici? 

int treeHeight(tree *p)
{
    static int maxi=0;
    static int i=0;
    if(p==NULL)
    {
        return maxi;
    }
    else
    {
        if(p->left!=NULL||p->right!=NULL)
        {
            i++;
        }
        else
        {
            i++;
            if(maxi<i)
            {
                maxi=i;
            }
        }
        treeHeight(p->left);
        treeHeight(p->right);
        i--;
    }
}
Si vous ne disposez pas d'avertissements désactivé, le compilateur aurait dit que vous avez oublié.

OriginalL'auteur MRBULL93 | 2013-04-14

  1. 9

    Votre treeHeight fonction doit ressembler à l'exemple suivant:

    int treeHeight(tree *p)
{
   if (p == NULL)
   {
      return -1;
   }

   int left = treeHeight(p->left);
   int right = treeHeight(p->right); 

   return 1 + std::max(left, right);
}

    Pourquoi avez-vous besoin de variables statiques i et maxi là? Vous n'avez pas besoin de ces variables pour trouver la hauteur d'un arbre binaire.

    Erreur à la ligne #3.
    désolé, insouciant et stupide. merci.
    Il y a un std::max (), fonction qu'il serait utile ici. Et il y a un const mot-clé qui devrait être saupoudré dans. Autre que cela, beaucoup plus claire code!
    Si il n'y a qu'un seul nœud dans l'arborescence de la hauteur de l'arbre doit être de 0. Mais votre code de retour 1.
    Vous avez raison dans ce cas je suppose que, à partir du NIST définition, un arbre avec un seul nœud a hauteur de 0, un simple changement est de retour -1 lorsque p ==NULL

    OriginalL'auteur taocp