通过 14 道选择题（源文档无综合题），巩固线索二叉树的概念、性质与解题方法。
04T0735～50 分钟更新于 2026-08-24Azen基础draft建议先阅读第 4 章对应教材，再开始本组练习。
下列线索二叉树的线索描述中（箭头 x→y 表示从 x 的空指针域引出线索），符合后序线索树定义的是( )。
结构（文字版）：四个选项使用同一棵二叉树（节点皆为空圆，题面仅用字母标记 a/b/c/d 用于区分）。
- 树形：a 为根，b 是 a 的左孩子，c 是 a 的右孩子，d 是 b 的右孩子（叶节点）
- 后序遍历序列：d → b → c → a
- 共有 5 个线索位——b 的左指针、c 的左/右指针、d 的左/右指针；四个选项的差异就在这 5 个线索的指向是否符合后序线索树定义，请根据各选项列出的 5 条虚线线索判断
若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y 。则 X 的右线索指的是( )。
若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是( )。
a(b(d(_, e), x), c)
p、q、v 都是二叉树 T 中的结点，二叉树 T 的中序遍历为 ···, p，v，q，··· ，其中 v 有两个孩子结点，则下列说法正确的是( )。
关于中序线索二叉树的定义，下列说法正确的是( )。
对下面这棵二叉树进行中序线索化：
A(B(D, E), C)
中序遍历序列为
在中序线索二叉树中查找指定结点
一棵含
在一棵含
下列对三种线索化（前序线索化 / 中序线索化 / 后序线索化）的对比，错误的是( )。
关于线索二叉树，下列说法正确的是( )。
① 线索化把二叉树的
个空指针中绝大部分（ 个）填为前驱/后继线索，每个结点的空间增加 2 bit（两个 tag）。 ② 中序线索二叉树支持"不使用栈"的中序遍历——只需从中序首结点出发沿右链/线索走完即可。 ③ 中序线索化后，每个结点的左右指针总数仍是 2，没有新增指针字段。 ④ 中序线索化后，"找父结点"操作变为 。
在下列线索二叉树中，（ ）的遍历仍需要栈的支持。
若
判断线索二叉树中 *p 结点有右孩子结点的条件是（ ）。
源文档“线索二叉树”未提供综合题，因此本 Lab 不补造占位题。