【062-week3】学习总结

这周重温了下图、堆和排序、BFS、DFS。BFS和DFS在面试时曾被问过，当时只问了思路并没有白板代码。深度优先目的是“遍历”，本质是无序的，已访问过的节点不在访问，所有点仅访问一次。次序不重要，重要的是被访问过。选做的2题中其中104题是耗子哥课件上串的，套路是一看到二叉树，必然用递归。递归需要设置退出条件，然后把问题分解。方案采用最大深度来自比较左子树和右子树的最大深度。如果叶子结点，返回深度1。