leetcood学习笔记-107-二叉树的层次遍历二
题目描述:
方法一:
class Solution(object):def levelOrderBottom(self, root):""" :type root: TreeNode:rtype: List[List[int]]""" if not root:return []ans = []stack = [root]while stack:tmp_stack = []tmp_ans = []for i in stack:tmp_ans.append(i.val)if i.left:tmp_stack.append(i.left)if i.right:tmp_stack.append(i.right)stack = tmp_stackans.append(tmp_ans)return ans[::-1]
转载于:https://www.cnblogs.com/oldby/p/10574830.html
leetcood学习笔记-107-二叉树的层次遍历二相关推荐
- 二叉树层次遍历c语言_[LeetCode] 107. 二叉树的层次遍历 II
题目链接 : https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述: 给定一个二叉树,返回其节点值自底 ...
- 107. 二叉树的层次遍历 II
给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3/ \9 20/ ...
- LeetCode 107. 二叉树的层次遍历 II(队列)
1. 题目 给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7],3/ \9 ...
- 107. 二叉树的层次遍历 II(JavaScript)
给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3/ \9 20/ ...
- Leetcode 107. 二叉树的层次遍历 II 解题思路及C++实现
解题思路: 使用队列实现二叉树的层序遍历,因为题目中要求每一层的val存储在一个vector中,所以在内循环中,还需要一个队列,用以存储更新每一层的节点. 在最后,需要将得到的res数组逆序. /** ...
- leetcode 107. 二叉树的层次遍历 II(维护两个队列,通过异或运算切换)
题目 思路 一个比较啰嗦的解法 维护两个queue,当前队列节点的孩子,都放进另外一个队列里去. 树每切换一层,就切换一次队列,并且把新队列的值全部存起来. 整体上来看,是自顶向下遍历,最后翻转整个l ...
- 47. Leetcode 107 - 二叉树的层次遍历 ii (二叉树-二叉树遍历)
给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 . (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)示例 1:输入:root = [3,9,20,null,null,15, ...
- leetcood学习笔记-226- 翻转二叉树
题目描述: 第一次提交: class Solution(object):def invertTree(self, root):""":type root: TreeNod ...
- 七十七、 二叉树的层次遍历和最大深度
@Author:Runsen 在讲解二叉树的时候,提到二叉树的遍历除了前中后序遍历,还有层次遍历. 前中后序这三种遍历方法以及可以通过递归的方式实现了,那么今天就来讲讲层次遍历吧! 文章目录 Leet ...
最新文章
- java跨用问题怎么解决_跨浏览器问题的五种解决方案
- 单元格变色和图片透明
- Matrix工作室人事管理规章
- 利用BBRSACryptor实现iOS端的RSA加解密
- [置顶] spring + jstl 实现java国际化的配置步骤
- 主题:Hibernate/Spring/Struts架构使用OpenSessionInView的问题
- System V消息队列
- Spring Boot实战笔记(一)-- Spring简介
- C11新特性(部分)
- 飞思卡尔16位单片机(二)——CodeWarrior开发环境搭建及新建、调试工程
- 【产品】什么是虚位密码及其用途
- 60佳灵感来自大自然的网页设计作品欣赏
- 阿里云负载均衡(SLB)简介
- INSERT INTO… ON DUPLICATE KEY UPDATE用法
- Flink On K8s
- Excel数据透视表的使用
- 第4章 学习Shader所需的数学基础(上)(坐标系、点和矢量)
- 联想计算机boss设置,联想电脑bios设置图解教程
- DTMF信号系统的Matlab仿真
- 痞子衡嵌入式:ARM Cortex-M开发文件详解(3)- 工程文件(.ewp)