计算同一个单词出现在二叉树

Question

我用字符串做二叉树，然后将字符串与函数compare进行比较，以便将它们放在binray树中。我成功地做到了这一点，但我的问题是我必须计算一个单词出现在二叉树中的次数，但我不知道如何做到这一点。 谢谢你的帮助！

这是我搜索值的代码：

void Node::sameNode(string value)
{
if (value == this->data)
{
    count++;
}
else
{
    if (left && value < this->data)
    {
        left->sameNode(value);
    }
    if (right && value > this->data)
    {
        right->sameNode(value);
    }
}
}

Answer 1

这是算法（伪代码）：

count = 0
for each value in traverse(tree)
    if value == word
        count++

traverse(tree)返回遍历树的生成器或迭代器范围，value是存储在当前节点中的字符串。