在递归方法中执行额外的计算

时间:2017-04-24 17:42:37

标签: java recursion

我编写了一个方法,使用递归计算二叉搜索树中节点的总深度。有没有办法用同样的方法计算BST的平均深度?

这是实际的方法

public int getTotalDepth(Node<T> rootNode, int depth)
    {
        if(rootNode==null)
        {
            return 0;
        }

        return depth + getTotalDepth(rootNode.left, depth+1) + getTotalDepth(rootNode.right, depth+1);
    }

0 个答案:

没有答案