回 帖 发 新 帖 刷新版面

主题:请教一个求二叉树高度的算法 最好用C++去描述

谢谢大家了...

回复列表 (共1个回复)

沙发

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

我来回复

您尚未登录,请登录后再回复。点此登录或注册