[leetcode] Binary Tree Right Side View
2015-04-07 22:09
288 查看
dfs,记录已经访问到的层数即可。代码如下:
vector<int> rightSideView(TreeNode *root) {
vector<int> result;
int curLevel = 0, level = -1;
dfs(result, curLevel, level, root);
return result;
}
void dfs(vector<int> &result, int curLevel, int &level, TreeNode *root){
if(!root)
return;
if(curLevel > level){
result.push_back(root->val);
++level;
}
dfs(result, curLevel + 1, level, root->right);
dfs(result, curLevel + 1, level, root->left);
}
vector<int> rightSideView(TreeNode *root) {
vector<int> result;
int curLevel = 0, level = -1;
dfs(result, curLevel, level, root);
return result;
}
void dfs(vector<int> &result, int curLevel, int &level, TreeNode *root){
if(!root)
return;
if(curLevel > level){
result.push_back(root->val);
++level;
}
dfs(result, curLevel + 1, level, root->right);
dfs(result, curLevel + 1, level, root->left);
}
相关文章推荐
- 199 Binary Tree Right Side View-LeetCode
- [LeetCode] Binary Tree Right Side View 二叉树的右侧视图
- [LeetCode]Binary Tree Right Side View
- LeetCode "Binary Tree Right Side View"
- [leetcode]48 Binary Tree Right Side View
- leetCode 101/199-Symmetric Tree/Binary Tree Right Side View
- 【LeetCode】Binary Tree Right Side View 解题报告
- 【leetcode】Binary Tree Right Side View(middle)
- Leetcode: Binary Tree Right Side View
- 199. Binary Tree Right Side View Leetcode Python
- LeetCode OJ Binary Tree Right Side View
- LeetCode | Binary Tree Right Side View
- LeetCode—Binary Tree Right Side View 二叉树层序遍历变形,Flatten Binary Tree to Linked List前序遍历变形
- LeetCode: Binary Tree Right Side View
- Leetcode 199 Binary Tree Right Side View
- Binary Tree Right Side View--LeetCode
- [Leetcode] Binary Tree Right Side View
- Leetcode: Binary Tree Right Side View
- Leetcode Binary Tree Right Side View
- LeetCode Binary Tree Right Side View : 思想上的基于队列的广度优先遍历,形式上的一个简单变种