给定一棵二叉树，找出其最后一行中最左边的节点值。请说明你的思路并给出实现。

Question

Accepted Answer

考察点：考察二叉树层序遍历或深度优先遍历的灵活运用及边界处理。回答思路：正确理解“最后一行最左边”的含义，即最大深度层的最左节点 能通过层序遍历（自左向右）记录每层首个节点，或通过深度优先搜索维护最大深度及对应节点 正确处理空树及单节点等边界情况 能分析时间和空间复杂度并给出可运行实现

考察说明