在二叉树的前序遍历非递归实现中,当访问节点p后,下一步应该做什么操作? A. 访问p的左孩子 B. 访问p的右孩子 C. 将p的右孩子入栈 D. 将p的左孩子入栈 答案解析 前序遍历的顺序是根-左-右。访问节点p后,应该先将p的右孩子入栈,然后访问p的左孩子。这样在访问完左孩子后,栈顶元素就是p的右孩子,可以继续访问。 正确答案:C