对于二叉树的线索化,以下描述正确的是:

答案解析

本题考察线索二叉树的核心概念,以及线索化的目的。 - **核心考点说明:** 线索二叉树利用空指针存放前驱或后继,以及线索化的目的:优化遍历效率而不是节省存储空间。 - **解题思路分析:** 理解线索二叉树是通过修改空指针来实现遍历优化。 - **选项分析:** - A:错误。只有左子树为空的结点的左指针才指向其前驱。 - B:错误。只有右子树为空的结点的右指针才指向其后继。 - C:错误。线索化是为了方便遍历,利用空指针加速遍历,并不能节省存储空间,反而会增加存储标签。 - D:正确。线索二叉树的核心思想是利用空指针来存放前驱或后继信息,从而方便遍历。 - **易错点提醒:** 容易误解线索二叉树的目的,认为是为了节省空间而不是为了方便遍历。
正确答案:D
随机推荐
开始刷题