199. 二叉树的右视图

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

示例:

输入: [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<int> rightSideView(TreeNode* root) { vector<int> result; if(root == NULL) return result; queue<pair<TreeNode*,int> > 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; } };