查找二叉树高度

Question

我正在尝试编写一个函数来获取二叉树的高度。当我打印 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--;
    }
}

Answer 1

您的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呢？您不需要那里的那些变量来找出二叉树的高度。