LeetCode ---- 107. Binary Tree Level Order Traversal II 解题报告

杨鑫newlfe

于 2019-06-27 15:08:13 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

分类专栏： Python LeetCode 算法文章标签： LeetCode Binary Tree Level Order Traver 二叉树遍历解题报告

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/93878923

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

本文详细介绍了如何解决LeetCode中的第107题，即二叉树的倒序层序遍历问题。提供了两种解法，一种是使用递归结合广度优先搜索，另一种则采用非递归方法，通过数据结构栈来实现从叶子节点到根节点的层次遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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],

return its bottom-up level order traversal as:

[
  [15,7],
  [9,20],
  [3]
]

方法一：递归 + 广搜

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Solutions:
这里要求的返回数据是从二叉树的最后一层从左到右返回集合。
那么我们可以将问题转化为先广搜（宽搜），然后将遍历的结果逆转返回即可。
其中分层遍历使用递归方式即可。
推演过程为
[]
[[]]
[[3]]
[[3],[]]
[[3],[9]]
[[3],[9,20]]
[[3],[9,20],[]]
[[3],[9,20],[15]]
[[3],[9,20],[15,7]]
[[15,7],[9,20],[3]]
"""


class BinaryTreeLevelOrderTrav

了解本专栏