Java 树形数据结构

Question

when we do node.getChildCount(), where node is the one of tree node,in that case the method will only return the child count, but it will not consider the child's child (eg- grand child)...so is there any predefined method, for get the child as well as grandchild count....?? or any other way to get the count?

Answer 1

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

count now holds number of nodes of the subtree rooted at node. You might want to subtract 1.