【搜索与图论】线索二叉树、树的存储和遍历、树与二叉树的转换、树和森林、哈夫曼树与哈夫曼编码
以下内容整理来源:zzu信息工程学院数据结构课件本文对上一篇【搜索与图论】二叉树 内容做补充,包括:线索二叉树、树的存储和遍历、树与二叉树的转换、1 线索二叉树1.1 起因我们无法直接得到结点在任意序列中的前驱和后继信息,这种信息只能在遍历的动态过程中才能得到。在有n个结点的二叉链表中必定存在n+1个空链域,可用它们存放结点的前驱和后继。引入线索二叉树的目的:充分利用二叉链表的空指针域,保存动态遍历过程中得到的结点前驱和后继的信息1.2 定义和术语举个例子:1.3 遍历二叉树的遍历