GESP 六级 · GESP 202312 C++ 六级 第 10 题

下面有关树的存储，错误的是（ ）。

这题考树的存储。思路很简单：先想‘列表存树靠什么？’——靠层级索引。完全二叉树、满二叉树层级固定，能直接映射；一般二叉树空位填None也能映射；但‘所有树’包含多叉树、非二叉树，列表的线性索引根本压不住多子节点，所以D错。

学生容易把‘二叉树’和‘树’混为一谈，误以为‘树’默认就是二叉树，从而觉得D也对。其实树是多叉结构，列表只能存二叉树（用None占空）或完全/满二叉树（用索引），多叉树得用指针或邻接表。还有个坑是选A时只盯着完全二叉树，忘了B、C其实也能用列表，命题人就是拿D这种‘以偏概全’的表述挖坑。

【考点】树的存储方式：列表（数组）存储的局限性。列表存树靠什么？靠层级索引。完全二叉树、满二叉树层级固定，第i个节点的子节点是2i+1和2i+2，列表天然能映射；一般二叉树空子树用None占位，列表也能存。但‘所有树’包含多叉树、非二叉树，列表的线性索引根本压不住多子节点，必须用链表或数组存指针，所以D错在把‘部分树能存’偷换为‘全部树能存’。

命题人专卡‘树的泛称’这个易混点。二叉树是树的一种特例，但树是多叉结构。列表存储二叉树靠索引，存储多叉树靠指针，两者机制完全不同。学生容易把‘二叉树’和‘树’混为一谈，误以为‘树’默认就是二叉树，从而觉得D也对。还有个坑是选A时只盯着完全二叉树，忘了B、C其实也能用列表，命题人就是拿D这种‘以偏概全’的表述挖坑。

考频趋势上，二叉树基础是高频考点，2023年考了20题，2024年60题，2025年67题，说明命题人对树结构越来越重视；而纯‘数据结构’概念题极少，2009-2021年仅5题，说明这类辨析题属于低频但高区分度的‘概念陷阱’。

预测：未来仍会考‘树的存储差异’，但更可能结合具体树形图或代码片段，比如给出一个多叉树的邻接表，问能否用列表存，或者给出一个二叉树的层序遍历，问能否用列表存。若数据不足以支撑，暂无足够依据预测具体年份。

避坑：做题时先问‘命题人想考树结构差异还是存储方式差异？’。若题目说‘所有树’，立刻警惕——列表存不了多叉树；若题目说‘二叉树’，再细分是完全、一般还是满。别被‘树’这个大帽子带偏了。