给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。
示例 1:
输入: root = [2,1,3]
输出: 1
示例 2:
输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7
提示:
- 二叉树的节点个数的范围是 [1,104]
- -231
求二叉树的最左下树节点的值，也就是最后一行左数第一个值，可以用先序遍历来做，维护一个最大尝试和该尝试的节点值，由于先序遍历遍历的顺序是根左右，所以每一行最左边的节点肯定最先先遍历到，由于是新一行，那么当前尝试肯定比之前的最大深度大，所以可以更新最大深度为当前深度，节点值res为当前节点值，这样在遍历到该行其他节点时就不会更新res了
3.1 Java实现
public class Solution {
public int findBottomLeftValue(TreeNode root) {
int maxDepth = 1;
int[] res = new int[]{root.val};
helper(root, 1, maxDepth, res);
return res[0];
}
void helper(TreeNode node, int depth, int maxDpeth, int[] res) {
if (node == null) {
return;
}
if (depth > maxDpeth) {
maxDpeth = depth;
res[0] = node.val;
}
helper(node.left, depth + 1, maxDpeth, res);
helper(node.right, depth + 1, maxDpeth, res);
}
}
- 2022/9/30 今天有点着急
Original: https://www.cnblogs.com/okokabcd/p/16745872.html
Author: okokabcd
Title: leetcode 513. Find Bottom Left Tree Value 找树左下角的值 (简单)
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/620676/
转载文章受原作者版权保护。转载请注明原作者出处！