在二叉树的前序遍历中,如果当前节点的指针p不为NULL,应该如何处理?

答案解析

核心考点是二叉树的前序遍历的非递归实现。在前序遍历中,首先访问根节点,然后遍历左子树,最后遍历右子树。当p不为NULL时,表示当前节点存在,应该先访问该节点,然后将该节点的指针压入栈中以便后续访问其右子树,接着p指向左子节点继续遍历。因此,正确答案是A。选项B错误在于没有将p压入栈,这将导致无法正确访问右子树。选项C和D的错误在于没有先访问当前节点。
正确答案:A
随机推荐
开始刷题