leetcode_199题——Binary Tree Right Side View（广度优先搜索，队列queue）

#include<iostream>
#include<queue>
#include<vector>
using namespace std;

// Definition for binary tree
 struct TreeNode {
	 int val;
	 TreeNode *left;
	 TreeNode *right;
	 TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 };

 /*这道题采用广度优先搜索的算法来做，一层一层的进行搜索，而在每一层将这一层所有的
 结点加入到队列里面去，并记录下结点的个数，这些结点是从左到右依次加入了，当从队列出来这一层
 队列的最后一个元素时，就是最右边的那个数。
 */
vector<int> rightSideView(TreeNode *root) {
	queue<TreeNode*> temp;//用来计算的队列
	int row_size=1;
	TreeNode* temp_node;
	vector<int> result_last;
	if(root==NULL)
		return result_last;
	temp.push(root);

	while(!temp.empty())
	{
		while(row_size--)
		{
			temp_node=temp.front();
			temp.pop();
			if(row_size==0)
				result_last.push_back(temp_node->val);
			if(temp_node->left!=NULL)
				temp.push(temp_node->left);
			if(temp_node->right!=NULL)
				temp.push(temp_node->right);
		}
		row_size=temp.size();
	}
	return result_last;
 }

int main()
{

}