标签:return int 图片 als src 按层遍历 ref lock bottom
513. Find Bottom Left Tree Value
题目大意:
给一个二叉树,求最底层,最左侧节点的值
思路:
按层遍历二叉树,每一层第一个被访问的节点就是该层最左侧的节点
Java实现:
public int findBottomLeftValue(TreeNode root) {
Queue<TreeNode> nodeQueue = new LinkedList<>();
nodeQueue.offer(root); // 向队列追加元素,如果队列满返回false
int left = -1;
while (!nodeQueue.isEmpty()) {
int curLayerSize = nodeQueue.size();
for (int i = 0; i < curLayerSize; i++) {
TreeNode cur = nodeQueue.poll(); // 移除并返回队列头部元素,队列为空返回 null
if (i == 0) left = cur.val; // 当前层的第一个节点最左结点就是最左侧节点
if (cur.left != null) nodeQueue.offer(cur.left);
if (cur.right != null) nodeQueue.offer(cur.right);
}
}
return left;
}
513. Find Bottom Left Tree Value - LeetCode
标签:return int 图片 als src 按层遍历 ref lock bottom
原文地址:https://www.cnblogs.com/okokabcd/p/9575206.html