怎样找到树的某节点的所有上层节点？50分

Question

在一个树结构中，已知每个节点的ID和下级节点数组，如何找到某节点的所有上层节点？

Answer 1

.Parent直到根节点
 调用方式：   tree TreeView1.Nodes(6)Private Sub tree(Xnod As Node)
    
   
    If Not (Xnod.Parent Is Nothing) Then
        MsgBox Xnod.Parent
        tree Xnod.Parent
    Else
        Exit Sub
    End If
End Sub

Answer 2

是这样的，数据是xml，如下：
<root>
  <node id="1" sub="5,2"/>
  <node id="2" sub="3"/>
  <node id="3" sub="4"/>
  <node id="4 sub=""/>
  <node id="5" sub="6"/>
  <node id="6" sub=""/>
</root>
其中，id是节点号，sub是下级节点号，要求找到任意节点的所有上级节点，如节点6的上级是5，1；节点4的上级是3，2，1。

Answer 3

do until mNod.parent is nothing 

Answer 4

do until mNod.parent is nothing 
  set mnod=mNod.parent
loop