java - 深さで重み付けされた整数の二分木の合計値

Question

これが私の参照ツリーです：

    3
   / \
  5   2
 /   / \
1   4   6

再帰的メソッドの期待される出力は次のとおりです。

(1*3) + (2 * (5 + 2)) + (3 * (1 + 4 + 6)) = 50

...そしてこれが私がこれまでに持っているコードです：

public int depthSum()
{
    int depth = 1;
    return depthSum(overallRoot, depth);
}

public int depthSum(IntTreeNode someNode, int someDepth)
{
    if(someNode == null)
    {
        return 0;
    }
    else
    {
        return someDepth * someNode.data + //some recursion
    }
}

自分自身を呼び出してsomeDepthをインクリメントする必要があると思いますが、これを正しく行うことができないようです。何か案は？

Answer 1

おそらくあなたは意味します：

return someDepth * someNode.data +
       depthSum(someNode.left, someDepth+1) +
       depthSum(someNode.right, someDepth+1);