Appearance
题目
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是( )。

结构(文字版):四个选项使用同一棵二叉树(节点皆为空圆,题面仅用字母标记 a/b/c/d 用于区分)。
- 树形:a 为根,b 是 a 的左孩子,c 是 a 的右孩子,d 是 b 的右孩子(叶节点)
- 后序遍历序列:d → b → c → a
- 共有 5 个线索位——b 的左指针、c 的左/右指针、d 的左/右指针;四个选项的差异就在这 5 个线索的指向是否符合后序线索树定义,请对照图片自行判断
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是( )。

结构(文字版):四个选项使用同一棵二叉树(节点皆为空圆,题面仅用字母标记 a/b/c/d 用于区分)。
- 树形:a 为根,b 是 a 的左孩子,c 是 a 的右孩子,d 是 b 的右孩子(叶节点)
- 后序遍历序列:d → b → c → a
- 共有 5 个线索位——b 的左指针、c 的左/右指针、d 的左/右指针;四个选项的差异就在这 5 个线索的指向是否符合后序线索树定义,请对照图片自行判断
提示:可在可视化区直接操作播放、步进、修改参数