如何在常规树中搜索节点

时间:2015-04-22 21:40:22

标签: c++ tree traversal

我正在尝试搜索下面的树:

enter image description here

但我遇到了代码问题。我想浏览树中的每个节点,如果找到它,我希望它返回true。请帮忙

    bool search(int data)
    {
        return search(root, data);//call the recursive function
    }
    bool search(gennode *node, int data)
    {
        if(node == NULL)
        {
            return false; 
        }
        else if(node->item != data)
        {
            return search(node->firstchild, data);
        }
        else if(node->firstchild == NULL )
        {
            return search(node->siblinglist, data);
        }
        else if(node->siblinglist-> item!= data)
        {
            return search(node->siblinglist, data);
        }
        else if(node -> siblinglist == NULL)
        {
            return false;
        }
        else 
        return true;
    return true;
  }

0 个答案:

没有答案