Binary Tree Right Side View

转载 2015年07月06日 19:08:17
/**
 * 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)
            return res;
        queue<TreeNode*> q;
        q.push(root);
        TreeNode* cur = NULL;
        while(!q.empty())
        {
            int size = q.size();
            for(int i = 0; i < size; ++i)
            {
                cur = q.front();
                q.pop();
                if (cur->left)
                    q.push(cur->left);
                if (cur->right)
                    q.push(cur->right);
            }
            res.push_back(cur->val);
        }
        
        return res;
        
    }
};

相关文章推荐

leetcode 199. Binary Tree Right Side View-树的右视图|递归|非递归|Java|Python

原题链接:199. Binary Tree Right Side View 【思路】非递归实现 层次遍历,每一层都是从左到右遍历,将每一层的最右一个节点添加到结果集中就是我们需要得到的结果: publ...

LeetCode: Binary Tree Right Side View

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nod...

LeetCode #199 - Binary Tree Right Side View

题目描述: Given a binary tree, imagine yourself standing on the right side of it, return the values of ...
  • LawFile
  • LawFile
  • 2016年11月03日 23:17
  • 98

LeetCodeOJ_199_Binary Tree Right Side View

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nod...

Leetcode: Binary Tree Right Side View

题目: Given a binary tree, imagine yourself standing on the right side of it, return the values of...

LeetCode Binary Tree Right Side View

题目: Given a binary tree, imagine yourself standing on the right side of it, return the values o...

LeetCode-199. Binary Tree Right Side View (JAVA)(二叉树最右侧结点)

LeetCode-199. Binary Tree Right Side View (JAVA)(二叉树最右侧结点)

Leetcode 199 Binary Tree Right Side View 二叉树右视图

给出一个二叉树,设想你从树的右侧看过来,返回你从上往下可以看到的结点....

No199. Binary Tree Right Side View

一、题目描述 Given a binary tree, imagine yourself standing on the right side of it, return the values of...

LeetCode - 199. Binary Tree Right Side View

题目要求写出Binary Tree从右侧看的情况,我们首先可以想到的是基于Level Order Traversal的方法,我们只需要将每一层最右侧的节点加入结果中即可,这种思路的代码如下: pub...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Binary Tree Right Side View
举报原因:
原因补充:

(最多只允许输入30个字)