第5章 树与二叉树

第五章 树与二叉树

5.1 树的基本概念

5.1.1 树的定义

5.1.2 基本术语

5.1.3 树的性质

5.2 二叉树的概念

5.2.1 二叉树的定义及其主要特征

5.2.2 二叉树的存储结构

5.3 二叉树的遍历和线索二叉树

5.3.1 二叉树的遍历

5.3.2 线索二叉树

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zcYJb64d-1644392832838)(C:\Users\未来可期\AppData\Roaming\Typora\typora-user-images\image-20220208095823550.png)]

5.4 树,森林

5.4.1 树的存储结构

5.4.2 树,森林与二叉树的转换

5.4.3 树和森林的遍历

5.4.4 树的应用-并查集

5.5 树与二叉树的应用

5.5.1 二叉排序树(BST)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fGApbFBQ-1644392832861)(C:\Users\未来可期\AppData\Roaming\Typora\typora-user-images\image-20220209101103811.png)]

5.5.2 平衡二叉树

5.5.3 哈夫曼树和哈夫曼编码