【GESP】C++六级考试大纲知识点梳理, (1) 树的概念与遍历

CoderCodingNo2026-01-13 8:52

GESP C++六级官方考试大纲中，包含了对更高级数据结构（如树）和基础算法的深入要求。本文针对第1条考点进行分析介绍。

（1）掌握树的基本概念，掌握其构造与遍历的相关算法。
本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。

六级考点系列：

【GESP】C++五级考试大纲知识点梳理（回顾五级内容）

树（Tree）是计算机科学中非常重要的一种非线性数据结构，它模拟了具有层次关系的数据集合。在六级考试中，重点是二叉树（Binary Tree）的理解与操作，但对一般树的概念也需掌握。