在二叉树的前序遍历非递归实现中,以下哪个操作是错误的?

答案解析

前序遍历非递归实现中,首先访问节点并输出,然后先将节点的左孩子入栈,再将节点的右孩子入栈。因此,选项D将节点左孩子入栈是正确的操作。选项C将节点右孩子入栈应该在左孩子之后,所以是错误的操作。选项A访问节点并输出是前序遍历的核心操作;选项B将节点入栈是为了处理节点的子树。
正确答案:C
随机推荐
开始刷题