leetcode：199. 二叉树的右视图（广搜）

题目：

分析：

不用刻意找每行最后一个，引入一个变量即可。

代码：

 TreeNode* root;
 queue<TreeNode*> q1;
 vector<int> v;
 if(root==NULL) return v;
 q1.push(root);
  while(!q1.empty()){
    queue<TreeNode*> q2;
    int n;
    while(!q1.empty())
    {
     TreeNode* r=q1.front();
     q1.pop();
     n=r->val;
     if(r->left!=NULL) q2.push(r->left);
     if(r->right!=NULL) q2.push(r->right);
    }
    v.push_back(n);
    q1=q2;
  }
 return v;
}