节点数和二叉搜索树的高度之间有什么关系？

Question

我不熟悉编码及其所有荣耀。但是，我有一个项目，我应该找到二进制搜索树中节点数与二进制搜索树高度之间的关系。

我已经看到人们说N = 2 ^ h（其中N =节点数，h =二进制搜索树的高度），但是我的二进制搜索树，但情况并非如此。

P.S。：这是我找到BST高度的代码

int findHeight(NodePtr node) {

if (node == NULL)
    return -1;

else
    {

    int lHeight = findHeight(node->left);
    int rHeight = findHeight(node->right);

    if (lHeight > rHeight)
        return(lHeight + 1);

    else
        return(rHeight + 1);
    }
}

任何答案都会很棒。感谢