ツリーレイヤーの要素をレイヤー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());
  }
}