一般的なツリー(無制限の子ノード)アソシエートを次のような「pays.xml」という名前のXMLファイルに変換しようとしています。
<?xml version="1.0" encoding="iso-8859-1"?>
<country>
<name> </name>
<city> </city>
<region>
<name> </name>
<population> </population>
<city> Lille </city>
</region>
<region>
</region>
</country>
ツリーはこのXmlファイルに関連付けられています:
今、私はこのツリーをバイナリツリーに変換したいと思います。そのためのアルゴリズムを適用します。
一般的なツリーのルートを二分木のルートとして使用します
ルートの最初の子を決定します。これは、次のレベルの一般ツリーの左端のノードです
このノードを挿入します。親ノードの子参照はこのノードを参照します
各親ノードの最初の子の検索を続行し、このノードへの親の子参照を使用して親ノードの下に挿入します。
したがって、結果は次のようになります。
だから私の問題は、バイナリツリーに関連付けられたXMLファイルを生成することです。私が欲しい結果は次のとおりです。
<country>
<name>
<city>
<region>
<name>
<population>
<city>
</city>
</population>
</name>
<region></region>
</region>
</city>
</name>
</country>
そのためのコードを書こうとしていますが、残念ながら、この結果が出ています
<?xml version="1.0" encoding="UTF-8" standalone="no"?><country><name/><city/><region><name/><population/><city/></region><region><name/><city/><city/></region></country>
これが私のコードです:
public static Document Generer (Document doc, Node node,Node a )
{
NodeList nl = node.getChildNodes();
for (int i = 0; i < nl.getLength(); i++) {
Node n = nl.item(i);
if (n instanceof Element)
{
Element b = doc.createElement(n.getNodeName());
//System.out.print(b);
a.appendChild(b);
Generer (doc,n,b);
}
}
return doc;
}
public static void convert (Node node)
{
try {
DocumentBuilderFactory docFactory = DocumentBuilderFactory.newInstance();
DocumentBuilder docBuilder = docFactory.newDocumentBuilder();
// root elements
Document doc = docBuilder.newDocument();
Element a=doc.createElement(node.getNodeName());
doc.appendChild(a);
doc=Generer (doc, node ,a);
TransformerFactory transformerFactory = TransformerFactory.newInstance();
Transformer transformer = transformerFactory.newTransformer();
DOMSource source = new DOMSource(doc);
//StreamResult result = new StreamResult(new File("C:\\file.xml"));
// Output to console for testing
StreamResult result = new StreamResult(System.out);
transformer.transform(source, result);
}
catch(Exception e)
{
e.printStackTrace();
}
}
public static Node GetNodeParent (String fichier1)
{
try{
DocumentBuilderFactory factory = DocumentBuilderFactory.newInstance();
DocumentBuilder parser = factory.newDocumentBuilder();
Document doc = parser.parse(fichier1);
Element root = doc.getDocumentElement();
return root;
}catch (Exception e)
{
e.printStackTrace();
}
return null;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Node n1= GetNodeParent("pays.xml");
//System.out.println(n1);
convert(n1);
}