本文深入探讨了树形结构中的森林、树及二叉树的概念，并重点讲解了二叉树的操作方法，包括遍历策略的选择、特殊情况的处理以及如何通过先序遍历构建二叉树等内容。此外还介绍了几种特殊用途的树，如哈夫曼树及其应用场景。
1. 树形结构要分森林，树，二叉树来讨论
2. 遍历是树大多数操作的基础，尽量使用先序遍历
3. 所有操作应先考虑 空树 的情况
4. 线索化二叉树（？？？）
常见问题
1. 二叉树深度（后序遍历）
2. 叶子节点数目（先序）
3. 复制二叉树（后序，即先左右子树）
4. 建二叉树（读入先序遍历的序列，空格表示NULL）
5. 输出根到叶子节点的路径（栈）
其他特殊用途的树
1. 哈夫曼树（最优二叉树）
2. 回溯法
3. 等价类
4. 并查集
树形数据结构汇总
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
