[LeetCode] Binary Tree Level Order Traversal II

最新推荐文章于 2021-11-18 16:57:58 发布

HQBUPT

最新推荐文章于 2021-11-18 16:57:58 发布

阅读量581

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode 刷题

本文链接：https://blog.youkuaiyun.com/HQBUPT/article/details/37536183

LeetCode 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种二叉树层次遍历的方法，该方法从底部开始逐层向上收集节点值，适用于需要逆序获取层级信息的场景。通过迭代方式实现，将每层节点值插入到结果容器的开头。

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

vector<vector<int> > levelOrderBottom(TreeNode *root) {
	vector<TreeNode*> last_level_node;
	vector<vector<int>> val_in_level;
	if (root == NULL)
	{
		return val_in_level;
	}
	last_level_node.push_back(root);

	vector<TreeNode*> cur_level_node;
	do
	{
		cur_level_node.clear();
		vector<int> val;		
		for (int i = 0; i < last_level_node.size(); i++)
		{
			TreeNode* cur_node = last_level_node[i];
			TreeNode* left_node = NULL;
			TreeNode* right_node = NULL;
			if(cur_node != NULL)
			{
				left_node = cur_node->left;
				right_node = cur_node->right;
				val.push_back(cur_node->val);
				if (left_node != NULL)
				{
					cur_level_node.push_back(left_node);
				}
				if (right_node != NULL)
				{
					cur_level_node.push_back(right_node);
				}		
			}
		}
		val_in_level.insert(val_in_level.begin(), val);
		last_level_node = cur_level_node;
	}while (!cur_level_node.empty());
	return val_in_level;
}

思路与Binary Tree Level Order Traversal I基本一样，区别是存每一行的数时，一个往容器首添加，一个向容器尾添加。