在二叉树的前序遍历非递归实现中,当访问节点p后,下一步应该做什么操作?

答案解析

前序遍历的顺序是根-左-右。访问节点p后,应该先将p的右孩子入栈,然后访问p的左孩子。这样在访问完左孩子后,栈顶元素就是p的右孩子,可以继续访问。
正确答案:C
随机推荐
开始刷题