注意各种关键词:
1、线索:指向前驱和后继的指针成为线索。
2、线索链表:加上线索的二叉链表为线索链表。
3、线索二叉树:加上线索的二叉树。
4、线索化:对二叉树以某种次序遍历,使其变为线索二叉树的过程,被称作是线索化。
5、树、二叉树、森林等的相互转换
6、赫夫曼树:带权路径最小的二叉树。
7、赫夫曼编码(应用:压缩和解压缩技术)。
主要参考:大话数据结构、及博客https://www.cnblogs.com/guweiwei/p/7090050.html
数据结构——树(2)——线索二叉树
最新推荐文章于 2025-02-26 10:33:36 发布