再帰関数で変数を更新できません

Question

DFSを使用して1つの問題を解決しようとしています： バイナリツリー（BSTではありません）とターゲットを指定すると、指定したターゲットに最も近いtreenode値を見つけます。 この問題を解決する方法は複数ありますが、単純なDFSを実行して各ノードをトラバースし、途中でminを更新しようとしています。そして、すべてのノードが訪問された後、minを返します。

私が今直面している問題は、closestValue（）関数で返される分が常に初期のroot.valであることです。再帰呼び出しスタックを引き出しました。すべてが期待どおりに動作します。常に更新されますが、closestValue（）関数に戻ると、minは常に初期のroot.val値に設定されますが、私はこれに戸惑います。

ご協力いただきありがとうございます。

public int closetValue(TreeNode root, double target){ 
    return dfs(root, target, root.val); 
} 

private int dfs(TreeNode root, double target, int minVal){ 
    if(root == null) return minVal; 
    if(Math.abs(root.val - target) < Math.abs(minVal - target)){ 
     minVal = root.val; 
    } 
    minVal = dfs(root.left, target, minVal); 
    minVal = dfs(root.right, target, minVal); 
    return minVal; 
} 

私は価値があるためだった戻ってトラブルを持っていた理由を：ジョン・コールマンが提案されているよう

public int closestValue(TreeNode root, double target) { 
    Integer min = root.val; 
    Double minDelta = Double.MAX_VALUE; 
    dfs(root, min, minDelta, target); 
    return min; 
} 

private void dfs(TreeNode root, Integer min, Double minDelta, double target){ 
    if(root == null) return; 
    if(minDelta > Math.abs(root.val - target)){ 
     minDelta = Math.abs(root.val - target); 
     min = root.val; 
    } 
    dfs(root.left, min, minDelta, target); 
    dfs(root.right, min, minDelta, target); 
} 

Answer 1

すべての権利、私はDFS（）関数は値を返す良い方法をさせ、考え出しました私は左と右のサブツリーの両方からminValを取得した後、何らかの処理をする必要があると思った。もちろん、私には間違った答えが与えられている。 助けてくれてありがとう。