关于树结点的操作及分类：叶子节点、度为2的节点和分支节点，以及层数与树的深度和第i层结点数量的关系
5星
- 浏览量: 0
- 大小:None
- 文件类型：CPP
简介：
本文探讨了树结构中不同类型的节点及其操作方法，包括叶子节点、度为2的节点和分支节点，并分析了层次结构中的层数、深度及各层节点数之间的关系。
0. 遍历：
1. 计算结点总数。
2. 确定叶子结点的总数。
3. 统计分支结点的数量。
4. 找出度为2的节点个数。
5. 在遍历树的过程中显示每个节点所在的层数。
6. 测量树的最大深度。
7. 遍历时只输出特定层（第i层）上的所有结点。
全部评论 (0)
还没有任何评论哟~
