本文介绍了树的概念，包括子树、根结点、内部结点和叶结点等概念，以及树的深度和高度。讨论了有序树与无序树的区分，并详细阐述了树的存储结构，如双亲表示法、孩子表示法和孩子兄弟表示法。此外，文章还讲解了二叉树的特性和各种遍历方法，包括前序、中序、后序和层序遍历。最后，提到了线索二叉树和赫夫曼树，以及树与森林的转换和遍历方法。
未完待续
树的概念：
子树
根结点
内部结点
叶结点或终端结点
深度或高度：根为第一层，根的孩子为第二层，依次类推，树中结点最大的层数就称为深度或高度。
在树中，如果任意一个结点的子树，从左到右都是有次序的，那么这棵树被称为有序树，反之则为无序树。
森林：由多棵不相交的树的集合。
树的存储结构：
双亲表示法：
- 双亲域：每个结点设置一个指向双亲位置的单元。
- 长子域：每个结点设置一个指向第一个结点位置的单元。
- 右兄弟域：每个结点设置一个指向右边兄弟位置的单元。
孩子表示法：
- 方案一：每个结点都持有固定数量的孩子域，把所有的孩子的单元地址都持有。（此方法有一个缺点，在孩子数量极其不一致的时候，会浪费许多的空间）。
- 方案二：对方案一进行改进，采用链表存储的方法来指向所有的孩子，并有一个空间标
最低0.47元/天 解锁文章
4196
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
