Leetcode 513. 找树左下角的值

最新推荐文章于 2024-05-10 18:23:44 发布

原创最新推荐文章于 2024-05-10 18:23:44 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种算法，用于在二叉树的最后一行找到最左边的值。通过翻转二叉树的层序遍历，实现了高效查找。示例展示了如何在不同结构的二叉树中应用此算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / \
  1   3

输出:
1

示例 2:

基本思路：翻转二叉树的层序遍历。

一个二叉树的层序遍历是每一层从左向右进行遍历。（不明白的同学可以百度一下）。
将二叉树数的层序遍历翻转一下即可。

class Solution {
public:
	int findBottomLeftValue(TreeNode* root) {
		vector<TreeNode*> Temp;
		Temp.push_back(root);
		int End = 0;
		while (End!=Temp.size()) {
			if (Temp[End]->right != NULL) {
				Temp.push_back(Temp[End]->right);
			}
			if (Temp[End]->left != NULL) {
				Temp.push_back(Temp[End]->left);
			}


			/* 这么写是二叉树的层序遍历，先遍历左节点，再遍历右节点
			if (Temp[End]->left != NULL) {
				Temp.push_back(Temp[End]->left);
			}
			if (Temp[End]->right != NULL) {
				Temp.push_back(Temp[End]->right);
			}
			*/

			End++;
		}
		return Temp[Temp.size() - 1]->val;
	}
};