2020年6月4日
LeetCode树专题（遍历，BST，Trie)（未完成）
摘要： 层次遍历 使用 BFS 进行层次遍历。不需要使用两个队列来分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么多节点数，就能保证这次遍历的都是当前层的节点。 BFS用队列和循环，没有用递归。 关于树的bfs和dfs看下面这篇文章，但是 阅读全文
posted @ 2020-06-04 16:07 xinxinpang 阅读(364) 评论(0) 推荐(0) 编辑