Skip to content

2010年 408 数据结构 第 3 题

数据结构2010年选择题2分

题目 ​

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

2010 真题第 3 题:四棵线索二叉树 A/B/C/D

结构(文字版):四个选项使用同一棵二叉树(节点皆为空圆,题面仅用字母标记 a/b/c/d 用于区分)。

  • 树形:a 为根,b 是 a 的左孩子,c 是 a 的右孩子,d 是 b 的右孩子(叶节点)
  • 后序遍历序列:d → b → c → a
  • 共有 5 个线索位——b 的左指针、c 的左/右指针、d 的左/右指针;四个选项的差异就在这 5 个线索的指向是否符合后序线索树定义,请对照图片自行判断

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数