我编写了一个方法,使用递归计算二叉搜索树中节点的总深度。有没有办法用同样的方法计算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);
}