c++ - 查找二叉树的高度

我正在尝试编写一个函数来获取二叉树的高度。当我打印maxi的值时，该值是我期望的值，但是当函数返回该值时，该值始终为0。有人可以在这里告诉我我在做什么错吗？

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--;
    }
}

最佳答案

您的treeHeight函数应如下所示:

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);
}

为什么在那里需要静态变量i和maxi？您不需要那里的那些变量来找出二叉树的高度。