线索二叉树中,结点的线索指的是什么? A. 结点的父指针 B. 结点的左右孩子指针 C. 结点的直接前驱和直接后继指针 D. 结点的兄弟指针 答案解析 线索二叉树是为了加快查找结点的前驱和后继而设计的。在线索二叉树中,结点的线索指的是结点的直接前驱和直接后继指针。这样,在遍历过程中可以直接通过这些指针找到前驱和后继,而不需要再次遍历树。 正确答案:C