线索二叉树的主要目的是什么？
答案解析
核心考点是线索二叉树的目的。线索二叉树的主要目的是加快遍历速度，通过预存结点的前驱和后继信息，使得遍历时可以直接访问这些信息，而不需要每次都从头开始遍历。选项A错误，因为线索二叉树并不一定减少存储空间。选项B错误，因为线索二叉树的主要目的不是加快查找速度。选项D错误，因为线索二叉树与增加树的深度无关。正确答案是C，因为线索二叉树通过预存前驱和后继信息来加快遍历速度。
正确答案：C