如图，这是一个二叉树。
要求：1、输入一组整型数，对其进行二叉排序，如果插入一个数，不影响二叉排序结构。
2、将此二叉树生成一个XML文档。
XML文档格式要求《如下图》：
附带假设条件的分析：


我遇到的问题是：
不知道该怎么生成这样格式的XML文档，在二叉树中找不到规律，不知道应该怎样读取二叉树中的结点才能生成这样的XML文档。
二叉树的排序和插入数据我是会的，就是一直找不出二叉树转换成XML文档的规律，这个问题一直纠结了4个下午，到现在都还
没想出用什么方法将二叉树转换成这样格式的XML文档，要是有人能想到思路，跟我分享一下吧，为了这个问题吃不好睡不香啊

不懂，只会灌水。

不能装懂

起哄，接分。

给个思路啊，在算法当中我还是新手，这样的问题要是有人能指引我一下就好了

xml不会啊

水一贴好了

这需要什么规律呢，把整个树的所有结点依次写出去就是了。

第二幅图已经告诉你怎么做了

说白了，就是将下面这个二叉树转换成如图的XML文档

将上图转换成下图：


[ 本帖最后由 love云彩 于 2014-6-11 22:16 编辑 ]

图的意思我是看懂了的，但就是想不出解决方法，纳闷啊