1

一般的なツリー(無制限の子ノード)アソシエートを次のような「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);

}
4

1 に答える 1

1

ループを注意深く見ると、提供するコードはまったく異なることをします。

    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);

       }
    }

「node」変数のすべての子が「a」要素に追加されることに気付くかもしれません。したがって、ツリー全体をコピーして、Elementノード以外のすべてを破棄するだけです(これにより、たとえば、フォーマットが失われます)。

于 2012-05-17T23:14:57.503 に答える