以下是引用TonyDeng在2014-6-14 12:43:43的发言:
你不要理会二叉树怎么遍历,随便一个遍历方法,输出到一个数组或List之类的线性表中,再按需要的顺序排序。关键是输出到线性表时把结点的名称也写好输出去,弄成好排序的字符串。把线性表排好,生成XML文档就不是问题。
对的,我试过:不管使用哪种遍历方法,都用一个二维数组来保存结点中的数据,而且在保存进去的同时,就已经按照一定的顺序排列好了的。
在java里面,我也试过用List集合来存储,也是按照一定的顺序来存储。
但以上两种方法我都遇到了一些问题,我先好好整理一下,下午再把代码和运行结果贴上来