我正在尝试在二叉树中搜索节点,如果找到,就返回该节点,否则返回 null。此外,该节点类有一个名为name()的方法,返回节点名称的字符串……目前我的代码如下:
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;
}
这样正确吗??