怎么把二叉树生成制定格式的XML文档

如何把二叉树生成制定格式的XML文档
如图是一个二叉树。

要将上图的二叉树生成下面的指定格式的XML文档，想了好几天了，一点头绪都没有，希望论坛朋友们能给我一点指导

------解决方案--------------------
如下代码应该就创建好了XML的骨架，其他的信息对应的填进去就好了。

void preOrderTraval(Node n) {
    write(String.format("<%s>", n.name);
    preOrderTraval(n.leftChild);
    preOrderTraval(n.rightChild);
    write(String.format("</%s>", n.name);
}