Java Tree数据结构

时间:2011-06-03 10:41:31

标签: java tree

当我们执行node.getChildCount()时,其中node是树节点之一,在这种情况下,该方法将只返回子计数,但它不会考虑孩子的孩子(例如,大孩子)......所以有任何预定义的方法,让孩子和孙子计数.... ??或任何其他方式来计算?

1 个答案:

答案 0 :(得分:0)

Enumeration e = node.depthFirstEnumeration();
int count = 0;
while(e.hasMoreElements()) {
    count++;
    e.nextElement();
}

count现在保存以节点为根的子树的节点数。 您可能想要减去1。