python3解析xml_Python3 解析XML 层序遍历二叉树

Python3 解析XML 层序遍历二叉树

keyword : python3, xml, xml.dom.minidom, 层序遍历, 层次遍历, 二叉树

part1 问题描述

面对如下 XML 文件，写程序按层序遍历二叉树，要求打印 text 节点中的 text 属性，并按文法的形式展示。

1.1 二叉树举例如下图

1.2 对应的文法规则如下所示

Root ->Dir +AbMissHigh

Dir ->截至

AbMissHigh ->AbMissHigh +PartOf

AbMissHigh ->Num +Tut

PartOf ->Dt +Tut

Num ->21

Tut ->日

Dt ->上

Tut ->午

part 2 程序代码

import xml.dom.minidom

def getText(node):

return node.firstChild.getAttribute('text')

def getChilds(node):

nodes = list()

for child in node.childNodes:

if (child.nodeName == "syntacticstructure"):

nodes.append(child)

return nodes

if __name__ == "__main__":

DOMTree = xml.dom.minidom.parse("kim.xml")

sentence = DOMTree.documentElement

syntacticstructure = sentence.firstChild

q = list()

q.append(syntacticstructure)

while(len(q)):

node = q.pop(0)

for child in getChilds(node):

q.append(child)

if len(getChilds(node)):

print(getText(node) + "->", end="")

for i,child in enumerate(getChilds(node)):

if i == len(getChilds(node)) - 1:

print(getText(child))

else:

print(getText(child) + "+", end="")

附录

xml文件。文件名 kim.xml：