专栏首页数据分析与挖掘【python-leetcode107-树的宽度遍历】二叉树的层次遍历Ⅱ

【python-leetcode107-树的宽度遍历】二叉树的层次遍历Ⅱ

问题描述:

给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)

例如: 给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其自底向上的层次遍历为:

[
  [15,7],
  [9,20],
  [3]
]
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
        if not root:
            return []
        stack=[root]
        res=[]
        while stack:
            tmp=[]
            for i in range(len(stack)):
                t=stack.pop(0)
                tmp.append(t.val)
                if t.left:
                    stack.append(t.left)
                if t.right:
                    stack.append(t.right)
            res.insert(0,tmp)
        return res

与之前层次遍历一致,之后最后每次将tmp插入到res的首位即可。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • hugging face-基于pytorch-bert的中文文本分类

    wget http://52.216.242.246/models.huggingface.co/bert/bert-base-uncased-vocab.tx...

    绝命生
  • 【python实现卷积神经网络】批量归一化层实现

    代码来源:https://github.com/eriklindernoren/ML-From-Scratch

    绝命生
  • python-剑指offer1-5

    在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个...

    绝命生
  • python pyqt5 信号连接、断开、发射

    from PyQt5.QtCore import QObject , pyqtSignal

    用户5760343
  • 经典 90 坦克大战 Python 版实现(支持单双人模式)

    坦克大战是一个比较经典的小游戏,而 90 坦克大战是一个比较经典的版本,我们来看一下如何利用 Python 实现坦克大战,先睹为快。

    Python小二
  • 接口应用小玩具-博客园积分排名变动监控工具

    小玩具-博客园积分排名变动监控工具 一个简单的在线服务监控和提醒工具 1   概述 前段时间自己准备重新开启自己的博客园,然后还和一些圈子里面的朋友夸下海口,自...

    用户1170933
  • python模拟斗地主发牌

    本文实例为大家分享了python模拟斗地主发牌的具体代码,供大家参考,具体内容如下

    砸漏
  • 分分钟解决iOS开发中App启动广告的功能

    Bison
  • 分分钟解决iOS开发中App启动广告的功能

    前不久有朋友需要一个启动广告的功能,我说网上有挺多的,他说,看的不是很理想。想让我写一个,于是乎,抽空写了一个,代码通俗易懂,简单的封装了一下,各种事件用blo...

    会写bug的程序员
  • pygame 笔记-6 碰撞检测

     2个矩形如果发生碰撞(即:图形有重叠区域),按上图的判断条件就能检测出来,如果是圆形,则稍微变通一下,用半径检测。如果是其它不规则图形,大多数游戏中,并不要求...

    菩提树下的杨过

扫码关注云+社区

领取腾讯云代金券