使用从孩子获得的信息遍历树更新父节点

Question

我有一个由DefaultMutableTreeNodes组成的JTree。每个节点都有一个包含一些数据的UserObject。其中一个数据是我称之为“大小”的东西。我想通过其子节点“大小”的总和来遍历树更新每个节点。

public void traverse(DefaultMutableTreeNode root) 
    { 
     Field f; 

     int offset = 0; 
     int size = 0; 

     // Just changing enumeration kind here 
     @SuppressWarnings("unchecked") 
     Enumeration<DefaultMutableTreeNode> en = root.postorderEnumeration(); 
     while (en.hasMoreElements()) 
     { 
      DefaultMutableTreeNode node = en.nextElement(); 
      f = (Field)node.getUserObject(); 
      if (node.isLeaf()) 
      { 
       size += f.getSize(); 
      } 
      else 
      { 
       f.setSize(size); 
       size = 0; 
      } 
      System.out.println((node.isLeaf() ? " - " : "+ ") + " -----> "+f); 
     } 
    } 

我试过上面的代码，但它只能用于节点，直到第二级。

我错过了什么？

TIA。

Answer 1

也许尝试：

Seudocode

public void traverse(DefaultMutableTreeNode root) 
{ 
    Field f; 

    @SuppressWarnings("rawtypes") 
    Enumeration en = root.postorderEnumeration(); 
    while (en.hasMoreElements()) 
    { 
     DefaultMutableTreeNode currentNode = (DefaultMutableTreeNode) en.nextElement(); 
     if (currentNode.getParent() != null) 
     { 
      f = ((Field) ((DefaultMutableTreeNode) currentNode.getParent()).getUserObject()); 
      f.setSize(f.getSize() + ((Field) ((DefaultMutableTreeNode) currentNode).getUserObject()).getSize()); 
     } 
    } 
} 

这应该工作，如果postOrderEnumerator的作品，我认为它的方式。