+void traversal_rec(XMLTree* tree, treeNode id){
+ if (id == NULLT)
+ return;
+ char * tag = (char*)tree->GetTagName(tree->Tag(id));
+ if (id) {
+ DocID tid = tree->PrevText(id);
+ char * data = (char *) (tree->getTextCollection())->GetText(tid);
+ if (tree->IsLeaf(id)){
+ tid = tree->MyText(id);
+ data = (char*) (tree->getTextCollection())->GetText(tid);
+ };
+
+ if (tree->NextSibling(id) == NULLT){
+ tid = tree->NextText(id);
+ data = (char*) (tree->getTextCollection())->GetText(tid);
+ };
+ }
+ traversal_rec(tree,tree->FirstChild(id));
+ traversal_rec(tree,tree->NextSibling(id));
+ return;
+}
+
+void traversal (XMLTree* tree){
+ traversal_rec(tree, tree->Root());
+ return;
+}
+
+
+extern "C" CAMLprim value caml_cpp_traversal(value tree){
+ CAMLparam1(tree);
+ traversal(XMLTREE(tree));
+ CAMLreturn(Val_unit);
+}
+
+