摘要： 一、层序遍历 1.使用队列实现 输入根节点，使用队列来遍历。先进的节点会先出去，出去时将自己的子节点放到队列中。 def level(root): if not root: return None queue=[root] res=[] while queue: node = queue.pop(0 阅读全文