[leetcode]Binary Tree Level Order Traversal II

最新推荐文章于 2021-11-18 16:57:58 发布

原创最新推荐文章于 2021-11-18 16:57:58 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

acm 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用Java实现的层次遍历逆序方法，通过队列和递增计数器来收集并反转二叉树节点的层级顺序。

//层次遍历逆序

public class Solution {

public List<List<Integer>> levelOrderBottom(TreeNode root) {
List<List<Integer>> llist=new ArrayList<List<Integer>>();
List<Integer> ilist=new ArrayList<Integer>();
if(root==null)
return llist;
Deque<TreeNode> queue= new LinkedList<TreeNode>();
TreeNode p;
int cur=1,next=0;
queue.addLast(root);
while(!queue.isEmpty()){
cur--;

p=queue.removeFirst();
ilist.add(p.val);
if(p.left!=null){
queue.addLast(p.left);
next++;
}
if(p.right!=null){
queue.addLast(p.right);
next++;
}
if(cur==0){
cur=next;
next=0;
llist.add(ilist);
ilist=new ArrayList<Integer>();
}
}
Collections.reverse(llist);
return llist;
}
}