Binary Tree Right Side View
2015-04-06 13:57
197 查看
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,
You should return
For example:
Given the following binary tree,
1 <--- / \ 2 3 <--- \ \ 5 4 <---
You should return
[1, 3, 4].
#include<iostream> #include<vector> #include<queue> using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; vector<int> rightSideView(TreeNode *root) { vector<int>Result; if (root == NULL) return Result; queue<pair<TreeNode*, int>>Queuenode; TreeNode* TmpHead = root; Queuenode.push(make_pair(TmpHead, 0)); pair<TreeNode*, int>deletenode(NULL, 0); while (!Queuenode.empty()) { TmpHead = Queuenode.front().first; int curlevel = Queuenode.front().second; if (deletenode.second != curlevel) Result.push_back(deletenode.first->val); if (TmpHead->left) Queuenode.push(make_pair(TmpHead->left, curlevel + 1)); if (TmpHead->right) Queuenode.push(make_pair(TmpHead->right, curlevel + 1)); deletenode = Queuenode.front(); Queuenode.pop(); } Result.push_back(deletenode.first->val); return Result; }
相关文章推荐
- 199. Binary Tree Right Side View
- 199. Binary Tree Right Side View
- Binary Tree Right Side View
- leetcode---Binary Tree Right Side View---层次遍历
- Leetcode: Binary Tree Right Side View (Java)
- LeetCode199 Binary Tree Right Side View
- 【LeetCode】Binary Tree Right Side View 解题报告
- Leetcode 199 Binary Tree Right Side View
- Leetcode Binary Tree Right Side View
- leetcode Binary Tree Right Side View python
- LeetCode 之 Binary Tree Right Side View
- 【leetcode】Binary Tree Right Side View(middle)
- 199. Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- [LeetCode] Binary Tree Right Side View
- [LeetCode 199] Binary Tree Right Side View (递归的层数)
- 【Leetcode】Binary Tree Right Side View
- 199. Binary Tree Right Side View**
- LeetCode:Binary Tree Right Side View