如何计算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