随机数的话又会涉及到问题1了，关键还是对二叉树的操作。

对的，先把这个帖结了，等考完试后再开一帖来讨论，欢迎你的参与

你原先问的是怎么生成XML文档，又说懂怎么遍历，我告诉你逐个结点输出、怎么嵌套树的层次。其实懂怎么遍历了，就知道怎么形成线性有序表，输出XML不过是语法问题而已。

可能是我说得很模糊。

对于二叉树，我只懂得遍历二叉树，输出二叉树结点的数据，但是，
对于怎么个遍历法才能生成格式正确的XML文档，这个我是不会的

你不要理会二叉树怎么遍历，随便一个遍历方法，输出到一个数组或List之类的线性表中，再按需要的顺序排序。关键是输出到线性表时把结点的名称也写好输出去，弄成好排序的字符串。把线性表排好，生成XML文档就不是问题。

你通常的结点Node结构是{data,left,right}，那不是死的，可以自己往里面添加字段，比如加个name字段（对应LNode或RNode），再加个level字段（用于层次序号）……等，有什么做不到的！书上说树的结构是那几项，就不能自己按需要多再多几项？是数据驱动程序，不是死磕算法，吃奶仔说绕了很大的圈才领悟过来，我不知道他指的是不是这个，但我一向是持数据导向意识形态的。

数据结构的结点Node，里面的data项才是数据的真身，它可能是普通的数据类型，也可能是值类型结构体（能赋值复制），也可能是引用类型结构体（不能直接赋值复制），排序的时候要考虑好这方面如何处理。其余的left/right之类，都是为了实现需要而添加的辅助信息，是可以无限添加的，比如，二叉树还有一种三叉结点链表的结构，连上层结点也指示了出来，就是为了回溯方便而设计的，这些信息，都可以按实际的需要无限往里添加，就算把链表做成像数组那样用序号访问也未尝不可。数据结构有很大自由权的啊，我曾经用数据库把本质上是二维数组的表数据做成树形浏览效果，用不着指针。

[ 本帖最后由 TonyDeng 于 2014-6-14 13:04 编辑 ]

对的，我试过：不管使用哪种遍历方法，都用一个二维数组来保存结点中的数据，而且在保存进去的同时，就已经按照一定的顺序排列好了的。
在java里面，我也试过用List集合来存储，也是按照一定的顺序来存储。
但以上两种方法我都遇到了一些问题，我先好好整理一下，下午再把代码和运行结果贴上来

要二次排序，提示就到这里了，其余的你自己弄吧。