Структура данных дерева Java

Question

когда мы выполняем node.getChildCount (), где node - это узел дерева, в этом случае метод возвращает только количество дочерних элементов, но не учитывает дочерний элемент (например, grand child)так есть ли какой-либо предопределенный метод, чтобы получить ребенка, а также количество внуков .... ??или любой другой способ узнать количество?

Answer 1

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

count теперь содержит количество узлов поддерева, укорененного в узле. Вы можете вычесть 1.