자식 노드에서 얻은 정보로 부모 노드를 업데이트하는 트리를 탐색하십시오.

Question

DefaultMutableTreeNodes에 의해 형성된 JTree가 있습니다. 각 노드에는 일부 데이터가 포함 된 UserObject가 있습니다. 이 데이터 중 하나는 내가 "크기"라고 부르는 것입니다. 나는 각 노드를 자식의 "크기"의 합계로 업데이트하는 트리를 traveste하고 싶습니다.

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); 
     } 
    } 

위 코드를 시도했지만 2 레벨까지만 노드에서 작동합니다.

무엇이 누락 되었습니까?

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 내가 그것을가하는 생각하는 방식을 작동하는 경우이 작동합니다.