给定一个二叉树，在树的最后一行找到最左边的值。
示例 1:
示例 2:
算法公开课">
思路：
深度最大的叶子结点一定是最后一行。
优先左边搜索，记录深度最大的叶子节点，此时就是树的最后一行最左边的值
代码：
python">class Solution:def findBottomLeftValue(self, root: TreeNode) -> int:# 初始化最大深度为负无穷，表示尚未找到任何节点self.max_depth = float('-inf')# 初始化结果为Noneself.result = None# 调用遍历函数，从根节点开始，初始深度为0self.traversal(root, 0)# 返回最终结果，即最底层最左边的节点值return self.resultdef traversal(self, node, depth):# 如果节点为空，直接返回if not node:return# 如果当前节点是叶子节点（没有左子节点和右子节点）if not node.left and not node.right:# 如果当前深度大于最大深度，更新最大深度和结果if depth > self.max_depth:self.max_depth = depthself.result = node.valreturn# 先遍历左子树，并将深度加1if node.left:self.traversal(node.left, depth + 1)# 再遍历右子树，并将深度加1if node.right:self.traversal(node.right, depth + 1)
以下为详细逐步讲解：
1. 类和方法定义
python">class Solution:def findBottomLeftValue(self, root: TreeNode) -> int:
定义一个名为 Solution 的类，其中包含一个方法 findBottomLeftValue。该方法接受一个二叉树的根节点 root 作为参数，并返回树中最底层最左边的节点的值。
2. 初始化变量
python"> self.max_depth = float('-inf')self.result = None
初始化 max_depth 为负无穷大，以便后续比较时任何节点的深度都会大于这个初始值。result 初始化为 None，用于存储最底层最左边节点的值。
3. 调用遍历函数
python"> self.traversal(root, 0)return self.result
调用 traversal 方法，从根节点开始遍历，初始深度为0。遍历完成后，返回 result。
4. 定义遍历函数
python"> def traversal(self, node, depth):
定义一个辅助函数 traversal，用于递归遍历二叉树。该函数接受一个节点 node 和当前深度 depth 作为参数。
5. 节点为空的情况
python"> if not node:return
如果当前节点为空，直接返回。
6. 叶子节点处理
python"> if not node.left and not node.right:if depth > self.max_depth:self.max_depth = depthself.result = node.valreturn
如果当前节点是叶子节点（即没有左子节点和右子节点），检查当前深度是否大于最大深度。如果是，更新 max_depth 和 result。然后返回，因为叶子节点没有子节点，遍历到此结束。
7. 遍历左子树
python"> if node.left:self.traversal(node.left, depth + 1)
如果存在左子节点，递归遍历左子树，并将深度加1
8. 遍历右子树
python"> if node.right:self.traversal(node.right, depth + 1)
如果存在右子节点，递归遍历右子树，并将深度加1
这段代码通过深度优先搜索（DFS）的方法遍历二叉树，并在遍历过程中记录最底层最左边节点的值。
