线索二叉树-软考在线

线索二叉树



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 树 > 树 > 二叉树

若n个节点的二叉树采用链表作存储结构，则链表中含有n+1个空指针域，利用这些空指针域来存放指向节点的前驱和后继信息。线索链表的节点结构如下图所示。

线索链表的节点结构

若二叉树的二叉链表采用上图所示的节点结构，则相应的链表称为线索链表，其中指向节点前驱、后继的指针称为线索，加上线索的二叉树称为线索二叉树。对二叉树以某种次序遍历使其变为线索二叉树的过程称为线索化。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5