107. Binary Tree Level Order Traversal II
来源:互联网 发布:新网络安全法内容 编辑:程序博客网 时间:2024/06/14 21:27
/*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 7return its bottom-up level order traversal as:[ [15,7], [9,20], [3]]*//** * 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>> res; if(!root) return res; queue<TreeNode*> q; q.push(root); while(!q.empty()) { int len=q.size(); vector<int> tmp; for(int i=0;i<len;i++) { TreeNode* node=q.front(); q.pop(); tmp.push_back(node->val); if(node->left) q.push(node->left); if(node->right) q.push(node->right); } res.push_back(tmp); } reverse(res.begin(),res.end()); return res; }};
阅读全文
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
- 利用js-对象实现简单的动态论坛页面
- C语言+EasyX 鼠标控制角色移动
- Redis——数据持久化AOF与RDB
- Angular中Constructor 和 ngOnInit 的本质区别
- nginx 安装记录
- 107. Binary Tree Level Order Traversal II
- js toLocaleString() 方法-----前端使得数字有千位分隔符-三位一个逗号间隔。
- java实现分布式锁
- 三、使用 CMAKE 编译工程
- 主成分分析(PCA)原理详解 2016/12/17 · IT技术 · 主成分分析, 数学 分享到: 21 原文出处: 中科春哥 一、PCA简介 1. 相关背景 主成分分析(Principa
- MATLAB图像处理-流控制和代码优化
- Spring Aspect简单实例
- codeforces 848E. Days of Floral Colours
- CAS server 5.0.8 war包