Javaの再帰的なメソッドは常にnull

Question

私はバイナリ検索ツリーを持っていると私はこのような特定の値でサブツリーを取得したい戻ります

null

ただし、常にnull値を返します。私はなぜ、どのようにこの問題を解決するかを知りたい。ありがとう！

Answer 1

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); 
}