C++之二叉树的左右视图

发现这个问题在面试者出现的频率非常高，，刚刚写了一下，发现直接就写了出来，而且左右视图代码差别只是一个数字，感觉很有意思。
Leetcode199. 二叉树的右视图
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

/**
 * 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<int> rightSideView(TreeNode* root) {
        queue<TreeNode*> q;
        vector<int> v;
        if(NULL==root) return v;
        q.push(root);
       
        int m=1;
        while(!q.empty())
        {
            int n=0;
            for(int i=0;i<m;i++)
            {
                TreeNode* t=q.front();
                //i==m-1是每一层的最后边的结点，i==0是每一层最前面的结点
                //所以求左视图的话，只需要把i==m-1换成i==0即可
                if(i==m-1) v.push_back(t->val);
                q.pop();//一定要弹出
                if(t->left) 
                {
               //利用队列存储二叉树结点
                    q.push(t->left);
                    //利用整数n记录每个层的结点个数
                    n++;
                }
                if(t->right) 
                {
                    q.push(t->right);
                    n++;
                }
            }
            m=n;//维持m
        }
    return v;
    }
};