GESP六级通关秘籍（选择判断题）

GESP C++六级核心知识点全解析

一、树相关知识点

（一）树的基本概念

1. 通俗解释

树是一种“非线性”的数据结构，长得像现实中的树（倒过来的）：最顶端的节点叫“根节点”（比如树根），每个节点下面挂的子结构叫“子树”，节点之间的连接叫“边”，没有子节点的节点叫“叶子节点”（比如树叶）。比如家谱就是典型的树结构——爷爷是根，爸爸、叔叔是爷爷的子节点，你是爸爸的子节点，你没有孩子就是叶子节点。

核心术语：

• 节点：树中的每个元素（比如家谱里的每个人）；
• 父节点/子节点：直接相连的上下层节点（比如爸爸是你的父节点，你是爸爸的子节点）；
• 深度：根节点到当前节点的边数（根节点深度为0，你相对于爷爷的深度是2）；
• 高度：当前节点到最远叶子节点的边数（叶子节点高度为0，爷爷的高度是2）；
• 遍历：按一定顺序访问树中所有节点（比如先看根、再看左子树、最后看右子树）。

2. 例题（C++）：求树的深度

#include