GESP 七级 · GESP 202512 C++ 七级 第 5 题

一棵深度为 $6$（根节点深度为 $1$）的完全二叉树，节点总数最少有（ ）。

DFS 使用栈（或递归），沿一条路径走到底再回溯，适合遍历所有可能状态。注意回溯时的状态恢复。

DFS 递归遍历时注意状态回溯（恢复现场）。图遍历需要visited数组避免重复访问和死循环。

【考点】完全二叉树节点数计算｜深度与层数关系｜最小节点数构造

1. 🎯 考纲定位

七级"二叉树与森林"模块核心题型。命题人专挑"最少/最多"这类词，卡住的是学生混淆完美树与完全树的临界值——知道二叉树节点总数上限，却算不出深度固定时的最小值。