摘要: 一、层序遍历 1.使用队列实现 输入根节点,使用队列来遍历。先进的节点会先出去,出去时将自己的子节点放到队列中。 def level(root): if not root: return None queue=[root] res=[] while queue: node = queue.pop(0 阅读全文
posted @ 2020-12-23 22:44 爱睡觉的皮卡丘 阅读(257) 评论(0) 推荐(0) 编辑