1.题目描述
给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。
示例 1:
输入: root = [2,1,3]
输出: 1
示例 2:
输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7
2.解题思路与代码
2.1 解题思路
查找最后一层最左边的节点，使用层序遍历进行解答。在遍历的同时使用 count 统计往队列中放入节点的个数，当 count 等于队列大小时，表示下一层的节点全都已经放入队列中，此时对头元素便是下一层最左边的节点。依次按层遍历二叉树使用 ans 记录每一层最左节点的值，直到遍历完成便能够得到最后一层最左边的节点值。
2.2 代码
2.3 测试结果
通过测试
3.总结
- 使用层序遍历二叉树
- 当放入队列次数等于队列大小时，下一层节点全都放入队列，此时对头节点就是下一层的最左节点
