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