BFS在java中的非二叉树中

时间:2016-10-22 20:00:07

标签: java recursion data-structures tree breadth-first-search

我必须明智地找到元素(呼吸第一次搜索)。我编写了代码,但它无法正常工作需要帮助示例 节点A 有子 B,C,D 节点B 有子 E,F,G,H 它应根据BFS规则输出 A,B,C,D,E,F,G,H ,但我的代码显示 A,B,E ,F,G,H,d

private void BF_Search(Node node,Node toFind,Queue<Node> qu)
{
    if(node.getData().getName().equals(toFind.getData().getName()))
         if(node.getData().getYOB()==toFind.getData().getYOB())
         {
             for(Node nde:qu)
             {
                 System.out.println(nde.getData().getName()+"  "+nde.getData().getYOB());
             }
             return;
         }

    for(Node nodes:node.getChildren())
    {
        qu.add(nodes);
        BF_Search(nodes,toFind,qu);
    }
}

0 个答案:

没有答案