返回题库|

二叉树的层次遍历II

中等字节跳动

二叉树的层次遍历II

中等字节跳动BFS

题目描述

给定一棵二叉树的根节点root,返回其节点值自底向上的层次遍历(即按从叶子节点到根节点的顺序逐层从左到右遍历)。这道题与普通层次遍历的区别仅在于结果的顺序是自底向上的。可以先进行正常的层次遍历得到从上到下的结果,然后将结果反转即可。

示例

输入:root = [3,9,20,null,null,15,7]
输出:[[15,7],[9,20],[3]]
solution.ts
输出结果
点击「运行代码」按钮查看结果...