数据结构-线索二叉树的画法:
所有空指针域均被利用。
先写出二叉树相应的前/中/后序遍历序列。
二叉树中每个结点的空左孩子指向前驱,空右孩子指向后继;若无前驱/后继则引出为NIL。
数据结构复习备忘录(2):线索二叉树的画法
最新推荐文章于 2024-07-29 08:47:18 发布
本文详细介绍了线索二叉树的概念,这种数据结构利用空指针来存储节点的前驱和后继信息。通过前/中/后序遍历序列,展示了如何构建和操作线索二叉树,以提高遍历效率。同时,文章讨论了如何在没有前驱或后继时将指针引向NIL,使空指针不再闲置。
摘要由CSDN通过智能技术生成