关于线索二叉树,以下说法正确的是?

答案解析

线索二叉树利用空指针存储线索信息,指向节点的前驱或后继,以便于遍历。选项B正确描述了线索二叉树的这一特性。选项A错误,因为只有空指针被用来存储线索信息,而不是所有叶子节点的左右指针。选项C错误,线索二叉树的主要目的是为了加快遍历速度,而不是减少存储空间。选项D错误,线索二叉树正是为了便于进行遍历,包括中序遍历。
正确答案:B
随机推荐
开始刷题