关于线索二叉树,以下说法正确的是? A. 线索二叉树中,每个叶子节点的左右指针都指向其前驱和后继节点 B. 线索二叉树中,只有空指针被用来存储线索信息 C. 线索二叉树的主要目的是为了减少存储空间 D. 在线索二叉树中,无法进行中序遍历 答案解析 线索二叉树利用空指针存储线索信息,指向节点的前驱或后继,以便于遍历。选项B正确描述了线索二叉树的这一特性。选项A错误,因为只有空指针被用来存储线索信息,而不是所有叶子节点的左右指针。选项C错误,线索二叉树的主要目的是为了加快遍历速度,而不是减少存储空间。选项D错误,线索二叉树正是为了便于进行遍历,包括中序遍历。 正确答案:B