![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
二叉树
GaleZhang
这个作者很懒,什么都没留下…
展开
-
深度优先搜索DFS
深度优先搜索DFS 它的思想是从一个顶点开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。 深度优先搜索一般通过栈来实现。 二叉树的先序遍历:LeetCode144 class Solution { public List<Integer> preorderTraversal(TreeN...原创 2019-12-17 19:01:23 · 128 阅读 · 0 评论 -
广度优先搜索BFS
广度优先搜索BFS 特点 解决两类问题:从A出发是否存在路径到达B点;从A出发到达B点的最短路径 不考虑结果的可能位置,彻底的搜索整张图,直到找到结果为止 通过队列(queue)来实现 最简单的应用:二叉树的层次遍历 LeetCode102:给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 class Solution { public List<...原创 2019-12-17 18:19:24 · 106 阅读 · 0 评论