怎么样将一棵XML的树转一般数据结构书上的二叉树（50分）

Question

只要那种只有LEFTCHILD和RIGHTCHILD和内容TEXT的最简单的二叉树就可以

Answer 1

XML文件首先是要规范的，其次XML文件的结构必须是2叉的。
满足以上两点后，如果你说的是要把一个2叉的XML文件读入的话。
算法大致是：
    建立结构体存放节点的数据：（Lchild,nodename info,Rchild）；
    使用文件流ifstream定位XML文件
    读入由‘<’开始，由‘>’结束的节点名称，之后读入的内容有两种，节点的内容或者它的子节点。子节点必定也是由‘<’开始，由‘>’结束的节点名称开始的。
    如果读如子节点，就重复以上动作。
    而节点必然是由‘</’开始，由‘>’结束的节点名称结束符来终结。
读入结束符后，如果此时不是根节点，就回到其父节点，判断其两个子节点是否都有了，如果全了，也返回其父节点，如果没有，必然接下来读入的节点是另一个子节点。

Answer 2

这个本来我要写的，一直没有时间的，你这么看xml文件就是这个是一棵树，documentElement是根结点，这么一来就有很多方法去把这个xml转为二叉树的，随便一本数据结构的书都有的

Answer 3

结帖不结帖我不知道，不过我把xml转二叉树的方法写到了我的blog里如果有兴趣的话可以看看的http://blog.csdn.net/liuxiaoyi666