Leetcode之深度优先搜索(DFS)专题-513. 找树左下角的值(Find Bottom Left Tree Value)
Leetcode之深度优先搜索(DFS)专题-513. 找树左下角的值(Find Bottom Left Tree Value)
深度优先搜索的解题详细介绍,点击
给定一个二叉树,在树的最后一行找到最左边的值。
示例 1:
输入: 2 / \ 1 3 输出: 1
示例 2:
输入: 1 / \ 2 3 / / \ 4 5 6 / 7 输出: 7
注意: 您可以假设树(即给定的根节点)不为 NULL。
分析:
给定一个根节点不为NULL的树,求最左下角的节点值(即深度最深的,从左往右数第一个的叶子节点的val值)
AC代码:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { List<List<Integer>> ans = new ArrayList<>(); public int findBottomLeftValue(TreeNode root) { dfs(root,0); return ans.get(ans.size()-1).get(0); } public void dfs(TreeNode node,int depth){ if(node==null) return; if(ans.size()==depth){ ans.add(new ArrayList<Integer>()); } ans.get(depth).add(node.val); dfs(node.left,depth+1); dfs(node.right,depth+1); } }
作者:秦羽纶
本文版权归作者所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利.