递归到二叉搜索树的迭代方法

Question

我正在使用递归方法的迭代方法来分配BST的高度。下面是提供的递归代码和我的代码。它返回的值大于实际高度。例如，高度假设为4，但它返回5.

<a>

Answer 1

您的代码返回的实际高度超过树的高度。我建议你使用这段代码

int height(tree* root)
{
if(!root)
{ return -1;
}
else{
return __max(root->left,root->right);
}

希望你理解你的错误。