主题:请教一个求二叉树高度的算法 最好用C++去描述
要干仗啊
[专家分:10] 发布于 2007-07-01 11:33:00
谢谢大家了...
回复列表 (共1个回复)
沙发
baiyingjun [专家分:10] 发布于 2007-07-01 18:06:00
template <class T>
int BST<T>::height(BSTNode<T>*p)
{
if(p)
{
if(height(p->left)>height(p->right))
return height(p->left)+1;
else return height(p->right)+1;
}
else return 0;
}
我来回复