2020年7月8日
LeetCode 树 236. 二叉树的最近公共祖先（递归 深度优先搜索）
摘要： 一看到这个题目，知道肯定是要搜索，而且至少从直觉上更接近深度优先搜索，因为明显更关注同一棵树，而不是同一层。 DFS实现的方式是递归，我们加上递归再来看看原来的DFS void dfs(TreeNode root) { if (root == null) { return; } root.val.s 阅读全文
posted @ 2020-07-08 16:51 将来的事 阅读(178) 评论(0) 推荐(0)