这篇博客介绍了如何进行二叉树的底部向上层次遍历，从叶子节点到根节点，提供了不同的实现思路，包括利用栈达到逆序效果以及使用系统自带的reverse方法。
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],
3
/ \
9 20
/ \
15 7
return its bottom-up level order traversal as:
[
[15,7],
[9,20],
[3]
]
想着用之前顺序的方法，但是List在add的时候用栈来存放，然后再pop出来就逆序了。
public List<List<Integer>> levelOrder1(TreeNode root) {
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
