给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

成都创新互联一直在为企业提供服务，多年的磨炼，使我们在创意设计，成都全网营销到技术研发拥有了开发经验。我们擅长倾听企业需求，挖掘用户对产品需求服务价值，为企业制作有用的创意设计体验。核心团队拥有超过十载以上行业经验，涵盖创意，策化，开发等专业领域，公司涉及领域有基础互联网服务南充服务器托管、成都app软件开发、手机移动建站、网页设计、网络整合营销。

示例:

输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

1            <---
/   \
2     3         <---
\     \
5     4       <---

解题思路:层次遍历树中的每一个结点,同时result只记录每一层中的一个结点,如果不是最右边的结点更新即可.,
代码实现

---

/**
 * 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 rightSideView(TreeNode* root) {
         vector result;
        if(root == NULL)
        return result;
    queue > Queue;
    Queue.push(make_pair(root,0));
    while(!Queue.empty())
    {
        TreeNode* node = Queue.front().first;
        int step = Queue.front().second;
        Queue.pop();
        if(step == result.size())
        result.push_back(node->val);
        else
        result[step] = node->val;
        if(node->left)
        {
            Queue.push(make_pair(node->left,step + 1));
        }
        if(node->right)
        {
            Queue.push(make_pair(node->right, step + 1));
        }
    }
    return result;
    }
};

名称栏目：怎么制作二叉树的右视图？
网页URL：http://pwwzsj.com/article/gdgpop.html