本文介绍了如何在二叉树中搜索并返回节点?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我正在尝试在二叉树中搜索节点,如果它在那里,则返回,否则返回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;
}
这是正确的吗??
推荐答案
如果结果不为空,则需要确保对搜索的递归调用返回。
这样的东西应该可以工作.
private Node search(String name, Node node){
if(node != null){
if(node.name().equals(name)){
return node;
} else {
Node foundNode = search(name, node.left);
if(foundNode == null) {
foundNode = search(name, node.right);
}
return foundNode;
}
} else {
return null;
}
}
这篇关于如何在二叉树中搜索并返回节点?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!