名词解释
树这个数据结构用到了递归的概念：树的子树还是树；
度：节点的子树个数；
树的度：树中任意节点的度的最大值；
兄弟：两节点的parent相同；
层：根在第一层，以此类推；
高度：叶子节点的高度为1，根节点高度最高；
有序树：树中各个节点是有次序的；
森林：多个树组成；
树的表示法
1.双亲表示法：每个节点存储：数据、parent在数组中的下标；
2.孩子表示法：全部节点组成一个数组，每个数组指向一个单链表，存放其孩子；如下图：
3
本文介绍了树的数据结构，包括树的表示法、性质、二叉树的存储结构和遍历。重点讲解了树与二叉树之间的转换，如树、森林、二叉树的相互转换，并探讨了Huffman编码及其构造过程。同时，讨论了不同遍历方法以及如何通过遍历序列重建二叉树。
最低0.47元/天 解锁文章
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
