code: def _uptrace(nodelist, node):
      '''
      노드를 상향 추적한다.
  
      현 노드로부터 조상 노드들을 차례로 순회하며 반환한다.
      루트 노드는 제외한다.
      '''
  
      if node.parent_index is None:
          return
      parent = nodelist[node.parent_index]
      for x in _uptrace(nodelist, parent):
          yield x
      yield nodf _uptrace(nodelist, node):
      '''
      노드를 상향 추적한다.
  
      현 노드로부터 조상 노드들을 차례로 순회하며 반환한다.
      루트 노드는 제외한다.
      '''
  
      if node.parent_index is None:
          return
      parent = nodelist[node.parent_index]
      for x in _uptrace(nodelist, parent):
          yield x
      yield node
docs: 노드를 상향 추적한다.
  
      현 노드로부터 조상 노드들을 차례로 순회하며 반환한다.
      루트 노드는 제외한다.