给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
示例:
输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:
1 <---
/ \
2 3 <---
\ \
5 4 <---
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-right-side-view
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
运用层次遍历,记录每一层的最后一个点,没有太仔细的思考,随便写的。
/** * 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) { TreeNode *p[10000],*q; vector<int> res; if(root==NULL){ return res; } int rear=0,front=0,level=0,pos=0; p[rear++]=root; while(rear!=front){ q=p[front++]; if(q->left!=NULL){ p[rear++]=q->left; } if(q->right!=NULL){ p[rear++]=q->right; } if(front-1==pos){ res.push_back(p[pos]->val); pos=rear-1; level++; } } return res; } };
原文地址:https://www.cnblogs.com/hyffff/p/12151994.html
时间: 2024-10-21 11:07:25