叶子节点统计不能仅用bool返回，因父节点无法获知子树叶子数量；必须返回结构化信息（如leaf_count、path_sum、height、paths），并注意路径回溯清理、边界处理及内存优化。
叶子节点统计为什么不能只靠递归返回bool
直接用 bool 返回“是否为叶子”看似简洁，但会丢失计数上下文——父节点无法知道子树贡献了多少叶子。必须让递归函数返回结构化信息，否则每次统计都要单独遍历一遍，效率白丢。
推荐统一返回一个结构体或元组，至少包含：leaf_count、path_sum、height 和当前路径（用于后续完整路径检索）。例如：
struct TreeInfo {
int leaf_count = 0;
int path_sum = 0; // 所有叶子节点值之和
int height = 0;
vector<vector<int>> paths; // 每条从根到叶的路径
};
- 避免多次遍历：一次DFS同时拿到全部结果
-
paths字段按需保留——若只统计不输出路径，可改为传引用参数避免拷贝 - 空节点返回
{0, 0, -1, {}}（高度为-1，便于max(left_h, right_h) + 1统一处理）
完整路径检索容易漏掉回溯清理
DFS过程中用 vector<int>& current_path 记录路径时，常见错误是递归返回前没弹出当前节点值，导致右子树路径混入左子树残留数据。
正确做法必须严格配对：
立即学习“C++免费学习笔记（深入）”；
- 进入节点时
current_path.push_back(node->val) - 递归左右子树后，无论是否为叶子，都执行
current_path.pop_back() - 仅在确认是叶子时，把当前
current_path拷贝进结果容器
若用结构体返回路径（如上例），则应在叶子处做 paths.push_back(current_path)，而非在每次递归入口/出口操作 paths —— 否则路径数量爆炸式增长。
求和与高度同步计算要注意空节点边界
高度定义通常为“边数”或“节点数”，二者差1，但混合使用会导致 height 和 path_sum 的逻辑错位。统一按“节点数”定义（即单节点树高度为1）更直观。
关键边界处理：
- 空节点：
height = 0，leaf_count = 0，path_sum = 0 - 叶子节点：
height = 1，leaf_count = 1，path_sum = node->val - 非叶子节点：
height = max(left.height, right.height) + 1，leaf_count = left.leaf_count + right.leaf_count，path_sum = left.path_sum + right.path_sum
注意：path_sum 是所有叶子节点值之和，不是路径上数值累加——别跟“根到叶路径和”混淆。
性能陷阱：路径存储引发的内存爆炸
当树深度大、叶子多时，vector<vector<int>> paths 会占用 O(N×H) 空间（N为叶子数，H为平均深度），远超树本身 O(N) 存储。生产环境若只需数量或和，千万别存全路径。
优化选择：
- 仅需统计：去掉
paths字段，用引用参数传入计数器和累加器 - 需部分路径（如最短/最长）：DFS中只维护当前最优路径，不保存全部
- 真要全部路径：考虑用迭代DFS+显式栈，避免递归栈溢出；或改用生成器风格（C++20 coroutine，但兼容性差）
同步计算本身没问题，但路径存储是唯一真正拖慢速度、撑爆内存的环节——先想清楚到底要不要它。
