(算法)深度优先搜索
深度优先搜索
概述
[一条路走到底,不撞南墙不回头]
[撞南墙]有两种情况:①遇到了边界条件,②遇到了已经走过的路
深度优先的另一种结束条件,就是找到了目标出口
深度优先遍历的本质就是穷举
常见的深度优先搜索
接下来根据刷题记录,来学习深度优先搜索算法:
树的深度优先遍历
[二叉树最大深度][https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/]
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点
原创
2021-02-22 17:23:09 ·
1731 阅读 ·
1 评论