这篇内容探讨了树的数据结构特性，包括无数量限制的节点、无特定次序，以及节点之间的双亲、孩子、兄弟等关系。此外，还提到了树的高度和深度的概念。在计算部分，讲解了如何根据树的度数来确定叶子节点的数量，以及K叉树的节点总数公式。最后，简要介绍了树的两种存储结构：顺序存储（双亲存储）和链式存储（孩子存储）。
1.树特点：无个数限制，无次序
结点、度
双亲，孩子、兄弟、堂兄弟、祖先、子孙
高度、深度
2.计算：
树的度为4，其中度为1，2，3，4 的节点个数分别为 4，3，1，1 则T中叶子树为？
1. K叉树有m个非叶结点：有m(k-1)+1个总结点。
2.k叉树h高：总结点
3 存储结构
一、顺序存储 （双亲存储）
节点值与指针相同时，简写为
二、链式存储（孩子存储）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
