如何計算JTree中的節點數？

Question

我使用JIDE's CheckBoxTree顯示覆選框的嵌套的樹狀結構，在這個例子中：

我想知道樹模型多少節點包含。

如果我打電話給方法tree.getModel().getChildCount(rootNode)，我只能得到直接孩子的數量（例如在這種情況下爲12），而不是任何孩子數量進一步嵌套（20+）。

Answer 1

遞歸：

public int getNumberOfNodes(TreeModel model) 
{ 
    return getNumberOfNodes(model, model.getRoot()); 
} 

private int getNumberOfNodes(TreeModel model, Object node) 
{ 
    int count = 1; 
    int nChildren = model.getChildcount(node); 
    for (int i = 0; i < nChildren; i++) 
    { 
     count += getNumberOfNodes(model, model.getChild(node, i)); 
    } 
    return count; 
} 

Answer 2

導線用getChild()方法樹自己。

http://en.wikipedia.org/wiki/Tree_traversal