java在二叉搜索树中查找每个深度的节点数
我想知道如何找到每个深度的节点数
我有一个最大深度代码,看起来像这样
int maxDepth(BinNode n) {
if (n == null) {
return (0);
} else {
// compute the depth of each subtree
int leftDepth = maxDepth(n.venstre);
int rightDepth = maxDepth(n.hoyre);
// use the larger one
if (leftDepth > rightDepth ){
return (leftDepth + 1);
}
else{
return (rightDepth + 1);
}
}
}
我想要的是一个代码,可以计算每个深度级别的节点数量
# 1 楼答案
我在大学课堂上有这样一个任务Full Code 它将每个级别的计数保存在hashmap中,然后计算一些统计数据