LeetCode(199) Binary Tree Right Side View
2015-08-11 22:28
393 查看
map算法
[code]/** * 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 preorder(TreeNode *root, int depth, map<int, int> &map1) { map1[depth] = root->val; if(root->left != NULL) preorder(root->left, depth + 1, map1); if(root->right != NULL) preorder(root->right, depth + 1, map1); } vector<int> rightSideView(TreeNode* root) { vector<int> result; if(root == NULL) return result; map<int, int> map1; preorder(root, 0, map1); map<int, int>::iterator iter = map1.begin(); for(; iter != map1.end(); iter++) result.push_back(iter->second); return result; } };
相关文章推荐
- Html(5)其他(缓存 及 js控制css)
- C/C++带括号的四则运算
- C语言中的数组名
- Light 1039 - A Toy Company (bfs)
- 1.单例设计模式(懒汉式,饿汉式,枚举式,双重检测锁式,静态内部类式)
- 企业招聘,慎选BAT出来的人
- 第七章 内存管理
- hdu 2002 计算球体积
- 关于Android中的四大组件(Activity)
- java代码中 路径符号的写法
- 要实践不要忽悠的“云计算应用创新推进大会”
- 黑马程序员——self使用
- (一一八)利用block实现链式编程
- 文件/目录权限设置命令chmod的详细用法
- Python学习笔记1
- JavaScript 编程
- 黑马程序员——Java基础---常用类,基本类型包装类,正则表达式
- 文件/目录权限设置命令chmod的详细用法
- (一一八)利用block实现链式编程
- POJ 3352 Road Construction