黄蜜桃的博客

树的基础遍历树的基础遍历分为三种：前序遍历、中序遍历、后序遍历 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树-&

Python树的BFS与DFS BFS:Breadth First Search，广度优先搜索 DFS:Depth First Search，深度优先搜索BFS与树的层序遍历类似，DFS则与树的后序遍历有着区别。BFS(广度优先搜索)： 1. 使用队列实现 2. 每次从队列的头部取出一个元素，查看这个元素所有的下一级元素，再把它们放到队列的末尾。并把这个元素记为它下一级...