c++ - BST 中的节点数

Question

我正在尝试创建一个函数来计算插入 BST 中的节点数。我不确定为什么我的访问权限不好。我将衷心感谢您的帮助！

我正在尝试实现 totl，它计算树中的单词数，包括未添加到树中的重复单词（但增加了 m_count）但是，我对此的访问权限很差：

int totl(T * curr) const
{
    if(root==nullptr)return 0;
    else
    {
        return root->m_count + totl(root->m_left) + totl(root->m_right);
    }
}

标签： c++recursiontreebinary-treebinary-search-tree

Answer 1

curr代码不应该root在递归函数中使用，然后在中调用该totl(root)函数main。