标签
树
设计
二叉树
DFS
日期
Oct 15, 2022
剑指 Offer II 045. 二叉树最底层最左边的值
题目描述
给定一个二叉树的 根节点
root，请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。
示例 1:
示例 2:
题目解析
思路：
- 使用DFS并且优先遍历左子树，所以对于同一高度的情况，最先遍历到的肯定是最左节点
- 使用
curHeight和curVal来计算当前最深高度和其值，遍历到最后剩下的就是最左节点