图解LeetCode第 199 号问题:二叉树的右视图
16lz
2021-01-22
题目描述
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
示例:
输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:
思路解析
与之前二叉树的层次遍历类似的,该问题需要用到队列,
建立一个queue
遍历每层的节点时,把下一层的节点都存入到queue中
每当开始新一层节点的遍历之前,先把新一层最后一个节点值存到结果中
动画演示
动画演示GIF加载有点慢,请稍等片刻^_^
参考代码
1class Solution {
2public:
3 vector<int> rightSideView(TreeNode *root) {
4 vector<int> res;
5 if (!root) return res;
6 queue<TreeNode*> q;
7 q.push(root);
8 while (!q.empty()) {
9 res.push_back(q.back()->val);
10 int size = q.size();
11 for (int i = 0; i < size; ++i) {
12 TreeNode *node = q.front();
13 q.pop();
14 if (node->left) q.push(node->left);
15 if (node->right) q.push(node->right);
16 }
17 }
18 return res;
19 }
20};
代码截图
更多相关文章
- 二叉树及其四大遍历
- 动画:面试算法之求二叉树的下一节点
- PHP简短而安全的数组遍历
- php+nodeJs+thrift协议,实现zookeeper节点数据自动发现
- 为什么推荐使用for-each而不是for循环遍历元素?
- jQuery的DOM操作实例(3)——创建节点&&编写一个弹窗
- jQuery编程基础精华02(属性、表单过滤器,元素的each,表单选择器,子元
- jQuery遍历祖先元素:parentsUntil
- jQuery在点击按钮上迭代/循环遍历数据表