leetcode.199二叉树的右视图
Posted vdk
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode.199二叉树的右视图相关的知识,希望对你有一定的参考价值。
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
示例:
输入: [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; } };
以上是关于leetcode.199二叉树的右视图的主要内容,如果未能解决你的问题,请参考以下文章