Leetcode 107 Binary Tree Level Order Traversal II（水）

最新推荐文章于 2019-01-21 16:51:03 发布

JeraKrs

最新推荐文章于 2019-01-21 16:51:03 发布

阅读量128

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/keshuai19940722/article/details/80727821

版权

Leetcode 专栏收录该内容

151 篇文章 0 订阅

订阅专栏

题目连接：Leetcode 107 Binary Tree Level Order Traversal II

解题思路：参考Leetcode 102 和103，只要最后将102中的答案翻转一下即可。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
	public:
		vector<vector<int>> levelOrderBottom(TreeNode* root) {
			vector<vector<int>> ans;
			if (root == NULL) return ans;

			queue<TreeNode*> que;
			que.push(root);

			while (!que.empty()) {
				vector<int> cur;
				int n = que.size();

				while (n--) {
					TreeNode* t = que.front();
					que.pop();
					cur.push_back(t->val);
					if (t->left != NULL) que.push(t->left);
					if (t->right != NULL) que.push(t->right);
				}
				ans.push_back(cur);
			}
			reverse(ans.begin(), ans.end());
			return ans;
		}
};