逆向逐层输出树中的元素java

问题

给出算法，逆向逐层输出树中的元素

代码实现

void levelOrderTraversalInReverse(BinaryTreeNode root){
  LLQueue q = new llQueue();
  llStack s = new llStack();
  BinaryTreeNode temp;
  if(root == null)
    return;
  q.enQueue(root);
  while(q.isNotEmpty()){
    temp = q.deQueue();
    if(temp.getLeft() !+ null)
      q.enQueue(temp.getLeft());
    if(temp.getRight())
      q.enQueue(temp.getRight());
    s.push(temp);      
  }
  while(s.isNotEmpty()){
    System.out.println(s.pop().getData());
  }
}