dfs

最新推荐文章于 2023-12-15 10:52:24 发布

踏云的张先生

最新推荐文章于 2023-12-15 10:52:24 发布

阅读量144

点赞数

分类专栏： IT 刷题

本文链接：https://blog.youkuaiyun.com/qq_28295947/article/details/104362811

版权

IT 刷题专栏收录该内容

32 篇文章

订阅专栏

本文深入探讨了深度优先搜索（DFS）在树结构中的应用，通过具体实例讲解了如何利用DFS遍历树并将叶节点的值收集到列表中。文章提供了代码示例，并列举了几道与DFS相关的经典算法题目，如岛屿的最大面积、二叉搜索树的范围和以及二叉树的堂兄弟节点，帮助读者理解DFS在实际问题解决中的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

深度探索dfs（即按着一个子树探索完，再开始继续探索）

按深度探索的方法把叶节点存在一个列表中


public void dfs(TreeNode node, List<Integer> leafValues) {
        if (node != null) {
            if (node.left == null && node.right == null)
                leafValues.add(node.val);
            dfs(node.left, leafValues);
            dfs(node.right, leafValues);
        }

。