LeetCode 107. Binary Tree Level Order Traversal II

最新推荐文章于 2023-11-07 00:14:20 发布

stephen_wong

最新推荐文章于 2023-11-07 00:14:20 发布

阅读量647

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/stephen_wong/article/details/38411393

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文介绍了一种二叉树层次遍历的方法，并通过将遍历结果反转实现了从底部向上的层次遍历。使用两个节点数组实现层级迭代，最终得到从底层到顶层的节点值列表。

同LeetCode 102. Binary Tree Level Order Traversal. 把返回结果前reverse(ret.begin(), ret.end())即可。

代码：

class Solution 
{
public:
    vector<vector<int> > levelOrderBottom(TreeNode *root) 
    {
    	vector<vector<int>> ret;
        vector<TreeNode*> same_level_node[2];
		same_level_node[0].push_back(root);

        while (same_level_node[0].empty() == false)
        {
        	vector<int> num;
        	same_level_node[1].clear();
        	
        	for (size_t i = 0; i < same_level_node[0].size(); ++ i)
        	{
        		if (same_level_node[0][i] != NULL)
        		{
        			num.push_back( same_level_node[0][i]->val );
        			same_level_node[1].push_back( same_level_node[0][i]->left );
        			same_level_node[1].push_back( same_level_node[0][i]->right );
        		}
        	}
            if (num.size() != 0)
            {
            	ret.push_back(num);
            }
        	same_level_node[0] = same_level_node[1];
        }
        reverse(ret.begin(), ret.end());

        return ret;
    }
};