在遍历线索二叉树时,若当前结点p的右线索标记为1,以下哪项操作是正确的?

答案解析

在线索二叉树中,若当前结点p的右线索标记为1,表示p的右孩子指针指向的是其后继结点,而非右孩子。因此,正确的操作是根据p的右线索访问其后继结点,即选项B。选项A错误地认为可以直接访问p的右孩子结点,而选项C和D则误解了线索的含义和遍历的目的。
正确答案:B
随机推荐
开始刷题