长春做企业网站多少钱/免费发布信息网站大全

题目要求

给定一颗二叉树，输出从右侧看的结果，结果按从上到下的顺序输出。如：

解题思路

关键是找到每一层最右边的数，然后按层序遍历结果输出即可。
关键点：如何找到每层最右边的数？
答：只要在遍历每层元素的时候，我们记下最后一个点就可以了,循环过程很容易找到。
即

if(i==size-1) result.push_back(tmp->val);

主要代码c++

/*** 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>result;vector<int> rightSideView(TreeNode* root) {if(!root) return result;queue<TreeNode*>q;q.push(root);while(!q.empty()){int size = q.size();for(int i=0; i<size;++i){TreeNode* tmp = q.front(); q.pop();if(i==size-1) result.push_back(tmp->val);if(tmp->left) q.push(tmp->left);if(tmp->right) q.push(tmp->right);}}return result;}
};

原题链接：https://leetcode.com/problems/binary-tree-right-side-view/

相似题目

解答 leetcode513. Find Bottom Left Tree Value (找到树的最后一行中最左边的值)