LeetCode: 107_Binary Tree Level Order Traversal II | 二叉树自底向上的层次遍历 | Easy
本题和上题一样同属于层次遍历,不同的是本题从底层往上遍历,如下:
代码如下:
1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* right; 5 TreeNode():val(0),left(NULL),right(NULL){} 6 TreeNode(int x): val(x), left(NULL),right(NULL) {} 7 }; 8 9 vector<vector<int> > levelOrderTraversalII(TreeNode *root) //非递归的中序遍历(用栈实现) 10 { 11 12 queue<TreeNode *> tree_queue; 13 vector<vector<int> > tree_vector, tree_rvector; 14 vector<int> svector; 15 int nCount = 0; 16 17 if (NULL == root) { 18 return tree_vector; 19 } 20 TreeNode *pTemp = root; 21 tree_queue.push(root); 22 tree_queue.push(NULL); //the end of one level. 23 24 while (true) { 25 TreeNode *pTemp = tree_queue.front(); 26 tree_queue.pop(); 27 28 if (!pTemp) { //get the null, put vector<> to vector<vector<>> 29 tree_vector.push_back(svector); 30 nCount ++; 31 svector.clear(); 32 if (tree_queue.empty()) 33 break; 34 tree_queue.push(NULL); 35 } 36 else { 37 svector.push_back(pTemp->val); 38 if (pTemp->left) 39 tree_queue.push(pTemp->left); 40 if (pTemp->right) 41 tree_queue.push(pTemp->right); 42 } 43 } 44 while (nCount > 0){ 45 svector = tree_vector.at(nCount - 1); 46 tree_rvector.push_back(svector); 47 nCount --; 48 } 49 return tree_rvector; 50 }
LeetCode: 107_Binary Tree Level Order Traversal II | 二叉树自底向上的层次遍历 | Easy相关推荐
- [leetcode]Binary Tree Level Order Traversal II
//层次遍历 逆序 public class Solution { public List<List<Integer>> levelOrderBottom(TreeNode r ...
- [LeetCode] Binary Tree Level Order Traversal 二叉树层次遍历(DFS | BFS)
目录: 1.Binary Tree Level Order Traversal - 二叉树层次遍历 BFS 2.Binary Tree Level Order Traversal II - 二叉树层次 ...
- LeetCode 107. Binary Tree Level Order Traversal II
LeetCode 107. Binary Tree Level Order Traversal II Solution1:我的答案 比102那道题多了一行代码... /*** Definition f ...
- [Leetcode]@python 107. Binary Tree Level Order Traversal II
题目链接 https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ 题目原文 Given a binary tree, r ...
- LeetCode: 107. Binary Tree Level Order Traversal II
题目 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from l ...
- 107. Binary Tree Level Order Traversal II
题目 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from l ...
- Binary Tree Level Order Traversal II 解题思路
思路: 与Binary Tree Level Order Traversal I 几乎一样.只是最后将结果存放在栈里,然后在栈里再传给向量即可. 再次总结思路: 两个queue,先把第一个放进q1,循 ...
- leetcode 二叉树的层次遍历 II(Binary Tree Level Order Traversal II)
目录 题目描述: 示例: 解法: 题目描述: 给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 示例: 给定二叉树 [3,9,20,null ...
- Leetcode 102. Binary Tree Level Order Traversal(二叉树的层序遍历)
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, ...
最新文章
- 前端模块化(一):模块化那些事儿
- CodeIgniter中Router类的两个方法
- MySQL高级 - 日志 - 二进制日志(statement)
- 获取网络时间并刷新本地时间(源码2)
- svd降维 python案例_菜菜的机器学习sklearn实战-----sklearn中的降维算法PCA和SVD
- 【自定义标签开发】01-标签简介和开发第一个标签
- CF605C. Freelancer's Dreams
- matlab求两向量夹角_Matlab-自动化控制系统设计4频域分析
- MySQL之存储过程和函数
- 实现文件下载的java代码
- FastAdmin composer json 版本说明
- UG NX 12 取消选择对象
- 基于javaweb,springboot银行管理系统
- 摩托车头盔的逆向建模与设计
- 网页压缩--gzip和deflate的区别
- Sense 406错误
- 康托尔集合论-罗素悖论-公理化集合论-不完全性定理
- CAS单点登录【1】-理论(cas架构、https、SSL、TLS、非对称加密、证书、CA、握手)、OpenSSL、cas(认证、指定加密策略)
- 开源机器人库orocos KDL 学习笔记(二):Geometric
- Esp8266学习搭建开发环境,开始一个“hellow world”串口打印。
热门文章
- 牛B人才简历中的一段
- JBoss 类加载器问题解决
- hdu3018 一笔画问题
- hdu3329 二分+搜索
- 【AOP 面向切面编程】AOP 简介 ( AspectJ 简介 | AspectJ 下载 )
- 【DBMS 数据库管理系统】数据仓库 ( 数据仓库简介 | 操作型数据与分析性数据对比 | 数据仓库特征 | 特征一 : 面向主题组织数据 | 面向应用 | )
- 【Android FFMPEG 开发】Android Studio 中 配置 FFMPEG 库最小兼容版本 ( undefined reference to 'atof' )
- 【嵌入式开发】嵌入式 开发环境 (远程登录 | 文件共享 | NFS TFTP 服务器 | 串口连接 | Win8.1 + RedHat Enterprise 6.3 + Vmware11)
- 【Java】学习笔记(1)
- G面经prepare: Pattern Match