层序遍历最后访问谁
运行下面这段程序:
TREE = {"总部": ["华北", "华南"],
"华北": ["北京", "天津"],
"华南": ["广州"],
"北京": [], "天津": [], "广州": []}
q = ["总部"]
last = ""
while len(q) > 0:
node = q.pop(0)
last = node
for kid in TREE[node]:
q.append(kid)
print(last)
全部评论