树形结构导入XML，求高手指点

[桾楉叁杄]

我有一张表，表里有三个字段 ID , NAME ,FATHERID

大概就是一个树形结构，就是说 当 A的三个属性为 1，A，0时，B的三个属性为2，A，1时，B就在A的下面

然后我想把这个数据库导入到XML中

导入格式具体如下

<A>
<B>
</B>
</A>

这样的话 我把从数据库里取出的数据放入list<Map<String,String>>中
然后怎么才能写入到XML文件中呢？

一般肯定是要循环写的 但是到底怎么循环才好呢？

[yui]

使用左孩子，右兄弟的二叉树。左孩子指针指向嵌套的第一个节点，右兄弟指针指向同一层次的下一个节点。然后先序遍历该二叉树即可产生xml

[Allan_Cai]

我也正找这样的源码，哪位知道的帮帮忙，谢谢