在二叉树的非递归前序遍历中,栈的作用是? A. 存储待访问的右子树节点 B. 存储待访问的左子树节点 C. 存储已访问的节点 D. 存储根节点 答案解析 在二叉树的非递归前序遍历中,栈用于存储待访问的右子树节点,以便在访问完左子树后能够返回到右子树继续遍历。因此,正确答案是A。选项B、C和D都不符合栈在非递归前序遍历中的实际用途。 正确答案:A