[LeetCode] 199 - Binary Tree Right Side View

标签：

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.

For example:
Given the following binary tree,

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

You should return [1, 3, 4].

/**
* 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> res;
　　　　if (root == nullptr) {
　　　　　　return res;
　　　　}
　　　　queue<TreeNode*> nodeQueue;
　　　　nodeQueue.emplace(root);
　　　　while (!nodeQueue.empty()) {
　　　　　　int num = nodeQueue.size();
　　　　　　TreeNode *n;
　　　　　　for (int i = 0 ; i < num; ++i) {
　　　　　　　　n = nodeQueue.front();
　　　　　　　　nodeQueue.pop();
　　　　　　　　if (n->left) {
　　　　　　　　　　nodeQueue.emplace(n->left);
　　　　　　　　}
　　　　　　　　if (n->right) {
　　　　　　　　　　nodeQueue.emplace(n->right);
　　　　　　　　}
　　　　　　}
　　　　　　res.emplace_back(n->val);
　　　　}
　　　　return res;
　　}
};

[LeetCode] 199 - Binary Tree Right Side View

标签：

原文地址：http://www.cnblogs.com/shoemaker/p/4766064.html