在线索二叉树的生成过程中,若当前结点p的左孩子为空,且前驱结点pre的右孩子也为空,以下哪项操作是正确的?
答案解析
根据线索二叉树的生成算法,当结点p的左孩子为空时,应将其左孩子指针指向其前驱结点pre,并设置相应的线索标记。同时,如果前驱结点pre的右孩子也为空,则应将pre的右孩子指针指向当前结点p,并设置相应的线索标记。因此,选项A是正确的。选项B和C只完成了部分操作,而选项D则完全忽略了线索的添加。
正确答案:A