107. Binary Tree Level Order Traversal II
来源:互联网 发布:数据 集合提供商 编辑:程序博客网 时间:2024/05/21 04:23
Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree [3,9,20,null,null,15,7],
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]
解答思路:
参见102. Binary Tree Level Order Traversal,将result翻转即可。
/** * 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<vector<int>> levelOrderBottom(TreeNode* root) { vector<vector<int>> result; levelOrderBottom(root, 1, result); reverse(result.begin(), result.end()); return result; } void levelOrderBottom(TreeNode *root, int level, vector<vector<int>> &result) { if (root == NULL) return; if (level > result.size()) result.push_back(vector<int>()); result[level - 1].push_back(root->val); levelOrderBottom(root->left, level + 1, result); levelOrderBottom(root->right, level + 1, result); }};
0 0
- 107.Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 【Tomcat】无法显示中文命名图片,可以显示英文命名的图片问题
- 指针.酒店管理系统
- tar 解压缩命令详解
- tensorflow笔记:模型的保存与训练过程可视化
- RHCE练习题 2. 配置防火墙对SSH的限制 两种方法
- 107. Binary Tree Level Order Traversal II
- 最小割模型——最大权闭合子图 【NOI2006】bzoj1497 最大获利
- Android 断点续传进阶之多线程下载
- JavaScrpt笔记之第三天
- PostgreSQL chinese full text search 中文全文检索
- RMQ问题----ST(Sparse-Table)算法
- 线性时间选择第k小(递归)
- IntelliJ Idea 常用快捷键 及 模板注释
- Qt中的键盘事件以及焦点设置