[LeetCode 199] Binary Tree Right Side View (递归的层数)
来源:互联网 发布:amazon listing 优化 编辑:程序博客网 时间:2024/05/29 09:49
题目内容
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].
Credits:
Special thanks to @amrsaqr for adding this problem and creating all test cases.
题目原文
题目简述
从上到下写出二叉树每层最右侧节点对应的数值
题目分析
按层次递归,并将层数作为递归变量使每层只记录一个数值,从右至左遍历则使每层右边节点最先遍历,该节点数值即可在本层唯一记录。
代码示例
/** * 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: void recursion(vector<int> &res,TreeNode *root,int level) { if(root==NULL) return; if(res.size()<level) res.push_back(root->val); recursion(res,root->right,level+1); recursion(res,root->left,level+1); } vector<int> rightSideView(TreeNode *root) { vector<int> res; recursion(res,root,1); return res; }};
0 0
- [LeetCode 199] Binary Tree Right Side View (递归的层数)
- [leetcode] 199 Binary Tree Right Side View
- leetcode-199 Binary Tree Right Side View
- 199Binary 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
- Binary Tree Right Side View - LeetCode 199
- leetcode[199]:Binary Tree Right Side View
- 【Leetcode】Binary Tree Right Side View #199
- 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
- 客户端的登录注册
- VTK修炼之道74:交互部件_Widget的创建
- 对比下不同浏览器外壳风格
- 关于环涂色问题的公式何其推导
- 杭电1016 Prime Ring Problem DFS深搜
- [LeetCode 199] Binary Tree Right Side View (递归的层数)
- FZU 2214 变通思想 : 01背包
- C#多线程(一)
- 持久层框架--mybatis
- C语言实验——单词统计 (sdut oj)
- 新年新气象
- 图像特征提取
- php小偷程序--获取网站内容
- HBase的java客户端