1
我嘗試一般的樹(無限的子節點)副轉換爲一個名爲「pays.xml」像這樣的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文件:
現在我想這棵樹轉換爲二叉樹,IM aplying的算法爲:
使用的根一般樹作爲二叉樹的根
確定根的第一個孩子。這是 通用樹中最左邊的節點
插入此節點。父節點的子引用是指這個 節點
繼續尋找每一父節點的第一個孩子,並與父母的孩子參考這個節點插入下面 父節點。
所以結果是:
所以我的問題是生成的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);
}
沒錯!有什麼建議? –
您應該在添加子項後將a更改爲b,如下所示: 「a.appendChild(b); a = b;」。它會強制算法添加根元素的第2個子元素作爲第2個元素(或者可能是第一個依賴樹)的第1個根子元素的子元素(有點質量)。嘗試,它應該工作。 – Dmitry