Java 树形数据结构

Question

当我们执行 node.getChildCount() 时，其中 node 是树节点之一，在这种情况下，该方法将只返回子计数，但它不会考虑孩子的孩子（例如，孙子）......所以存在任何预定义的方法，用于获取孩子和孙子的数量......？？ 或任何其他方式来获得计数？

Answer 1

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

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