[英]Java recursive method always returns null
我有一个二叉搜索树,我想获得具有特定值的子树,如下所示:
private Node getNode(Node root,Object c){
String data = String.valueOf(c);
if(root != null) {
getNode(root.left,c);
if(root.data.equals(data)){
System.out.println("found!!");
return root;
}
getNode(root.right,c);
}
return null;
}
System.out.println(getNode(root,c));
输出:
“找到了!”
空值
但它总是返回一个空值。 我想知道为什么以及如何解决此问题。谢谢!
您没有评估getNode(root.left, c)
和getNode(root.right, c)
返回的结果。
正确的是:
private Node getNode(Node root, Object c) {
String datac = String.valueOf(c);
if(root == null) return null;
if(Objects.equals(datac, root.data)) return root;
Node tmp;
return ((tmp = getNode(root.left, c)) != null) ? tmp : getNode(root.right, c);
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.