(LeetCode) 199. Binary Tree Right Side View
来源:互联网 发布:c指针编程之道购买 编辑:程序博客网 时间:2024/06/05 15:21
199. Binary Tree Right Side View
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.
For example:
Given the following binary tree,
1 <--- / \2 3 <--- \ \ 5 4 <---
You should return [1, 3, 4]
.
思路
作前序遍历,先左后右,将高度相同的节点替换前面的,就可以得到题目想要的效果。
代码
/** * 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; dfs(root, res); return res; } void dfs(TreeNode* root, vector<int> &res){ if(root==NULL) return; stack<pair<TreeNode*, int>> stk; stk.push(make_pair(root,0)); TreeNode* cur = root; int level = 0; while(!stk.empty()){ cur = stk.top().first; level = stk.top().second; stk.pop(); if(level>=res.size()) res.push_back(cur->val); if(cur->left!=NULL) stk.push(make_pair(cur->left, level+1)); if(cur->right!=NULL) stk.push(make_pair(cur->right, level+1)); } }};
阅读全文
0 0
- [LeetCode]199.Binary Tree Right Side View
- LeetCode 199. Binary Tree Right Side View
- [leetcode] 199.Binary Tree Right Side View
- [leetcode] 199. Binary Tree Right Side View
- [LeetCode]199. Binary Tree Right Side View
- 199. Binary Tree Right Side View LeetCode
- leetcode 199. Binary Tree Right Side View
- [LeetCode]199. Binary Tree Right Side View
- [LeetCode]199. Binary Tree Right Side View
- [LeetCode] 199. Binary Tree Right Side View
- LeetCode *** 199. Binary Tree Right Side View
- LeetCode 199. Binary Tree Right Side View
- leetcode.199. Binary Tree Right Side View
- LeetCode-199.Binary Tree Right Side View
- LeetCode - 199. Binary Tree Right Side View
- [leetcode] 199. Binary Tree Right Side View
- 【leetcode】199. Binary Tree Right Side View
- [LeetCode] 199. Binary Tree Right Side View
- 2017年上海金马五校程序设计竞赛(网上资格赛)Problem H : DHU Club Festival
- lintcode:跳跃游戏——解析
- 51Nod-1799-二分答案
- 设计模式之策略模式
- mongoose的基本用法
- (LeetCode) 199. Binary Tree Right Side View
- JQuery快速入门
- php验证码类
- 基于链表及环形队列的生产者与消费者简单实现
- jsp生命周期
- bzoj1457 棋盘游戏
- github下载提速,git clone 提速
- thinkphp整合百度地图示例源码演示下载
- 在java的集合中是怎么判断两个对象是否相等的?(重要!)