所以这是我名为 postOrderIterative 的方法:
public void postOrderIterative(TreeNode root){
TreeNode current = root;
Stack<TreeNode> stack = new Stack<>();
while (current!=null || !stack.isEmpty()){
if (current!=null){
stack.push(current);
current=current.left;
}else{
TreeNode temp = stack.peek().right;
if (temp==null){
temp = stack.poll();
}
}
}
}
还有 Stack 的导入语句: 导入 java.util.Stack;
我面临这个错误: 无法解析“Stack”中的“poll”方法
请告诉我哪里出错了。
我尝试检查导入和堆栈类。
抱歉,我刚刚意识到 poll 方法位于 Queue 类中,pop 方法正是我正在寻找的方法。我用 pop 替换了 poll,它正在工作。抱歉忽略了这一点。问题已解决,谢谢!