小编bes*_*ico的帖子

如何在树中搜索节点并将其返回?

我正在尝试在二叉树中搜索一个节点,如果它在那里则返回,否则返回null.顺便说一句,节点类有一个方法名称()返回一个带有它的名字的字符串...到目前为止我所拥有的是:

private Node search(String name, Node node){

     if(node != null){
         if(node.name().equals(name)){
            return node;
         }

      else{
         search(name, node.left);
         search(name, node.right);
      }
    }
    return null;
}
Run Code Online (Sandbox Code Playgroud)

它是否正确??

java binary-tree tree-nodes

11
推荐指数
1
解决办法
7万
查看次数

标签 统计

binary-tree ×1

java ×1

tree-nodes ×1