二叉树的层次遍历II
中等字节跳动BFS
题目描述
给定一棵二叉树的根节点root,返回其节点值自底向上的层次遍历(即按从叶子节点到根节点的顺序逐层从左到右遍历)。这道题与普通层次遍历的区别仅在于结果的顺序是自底向上的。可以先进行正常的层次遍历得到从上到下的结果,然后将结果反转即可。
示例
输入:
root = [3,9,20,null,null,15,7]输出:
[[15,7],[9,20],[3]]solution.ts
输出结果
点击「运行代码」按钮查看结果...