Java 樹形數據結構

Question

當我們執行 node.getChildCount() 時，其中 node 是樹節點之一，在這種情況下，該方法將只返回子計數，但它不會考慮孩子的孩子（例如，孫子）......所以存在任何預定義的方法，用於獲取孩子和孫子的數量......？？ 或任何其他方式來獲得計數？

Answer 1

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

count 現在保存以節點為根的子樹的節點數。 您可能想減去 1。