【leetcode】 513. Find Bottom Left Tree Value

最新推荐文章于 2025-09-03 09:21:50 发布

于博洋

最新推荐文章于 2025-09-03 09:21:50 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 二叉树遍历

本文链接：https://blog.youkuaiyun.com/no553216989/article/details/69870104

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种算法，该算法通过广度优先搜索找到二叉树最底层的最左边节点的值。通过实例展示了如何实现这一目标，并提供了一个简单的C++代码示例。

题目：

Given a binary tree, find the leftmost value in the last row of the tree.

Example 1:

Input:

    2
   / \
  1   3

Output:
1

Example 2:

Note: You may assume the tree (i.e., the given root node) is not NULL.

思路：对二叉树进行广搜，并设立一个变量，每次搜索都将点的val值赋给这个变量，搜索的结果即为题目所求。搜索顺序不能随便设置，一开始先搜索左端点会导致结果错误。

代码：

class Solution {
public:
	int findBottomLeftValue(TreeNode* root) {
		queue<TreeNode*> q;
		q.push(root);
		int res;
		while (!q.empty()) {
			TreeNode* temp = q.front();
			res = temp->val;
			q.pop();
			if (temp->right != NULL) {
			q.push(temp->right);
			}
			if (temp->left != NULL) {
				q.push(temp->left);
			}
			
		}
		return res;
	}
};