c++在树中搜索节点

c++ searching for a node in a tree

本文关键字：搜索 节点 c++      更新时间：2023-10-16

在我的程序中，我递归地试图在给定目标的同时找到树中的节点，但我不能让它工作!

    Stree::Node * Stree::find_node(Node* cur, string target)
{
    Node *tmp = cur;;
    if(cur == NULL || tmp == NULL)
        return NULL;
    if(cur->m_city == target || tmp->m_city == target)
        return cur;
    if(find_node(tmp->m_left, target))
    {
        return tmp;
    }
    else return find_node(cur->m_right, target);

问题就在这里:

if(find_node(tmp->m_left, target))
{
    return tmp;
}

您应该返回find_node的结果:

tmp = find_node(cur->m_left, target);
if (tmp) return tmp;
相关文章：