递归统计叶子节点最直接，定义为左右子指针均为nullptr的节点；递归基为nullptr返回0，否则仅当左右均为空时计1，再递归左右子树。
用递归遍历统计叶子节点最直接
叶子节点的定义是左右子指针都为 nullptr 的节点，递归天然契合树的结构。写一个辅助函数，每次进入节点就判断是否为叶子，是则计数器加一，否则继续递归左右子树。
注意不要在递归入口处提前返回——比如误判 root == nullptr 就直接 return，这会导致空树时结果为 0（正确），但若调用方传入非法指针，可能掩盖问题；稳妥做法是只对有效节点做判断。
- 递归基：遇到
nullptr直接返回，不计数 - 叶子判定条件必须是
node->left == nullptr && node->right == nullptr，仅判一侧为空不够 - 避免重复计数：不要在父节点和子节点都对同一节点计数，确保只在当前节点满足叶子条件时累加
int countLeaves(TreeNode* root) {
if (!root) return 0;
if (!root->left && !root->right) return 1;
return countLeaves(root->left) + countLeaves(root->right);
}迭代方式需手动维护状态，容易漏判
用栈模拟递归时，不能只压入节点指针，否则无法区分“刚访问”和“已处理完子树”的状态。常见错误是把所有非空节点都压栈、然后统一检查左右子是否为空——这会把根节点（非叶子）也纳入判断，导致逻辑错乱。
更可靠的做法是：每个栈元素存 TreeNode*，每次弹出后立即判断是否为叶子；不是叶子就按需压入非空子节点。这样每节点只被检查一次，且判断时机明确。
立即学习“C++免费学习笔记（深入）”；
- 栈中只存待访问节点，不存中间状态
- 入栈顺序不影响结果，但推荐先右后左，以保持与递归一致的访问顺序（非必需）
- 若树深度极大，迭代可避免递归栈溢出，但实际中除非明确有深树场景，否则递归更清晰
int countLeavesIterative(TreeNode* root) {
if (!root) return 0;
stack<TreeNode*> stk;
stk.push(root);
int count = 0;
while (!stk.empty()) {
TreeNode* node = stk.top(); stk.pop();
if (!node->left && !node->right) count++;
if (node->right) stk.push(node->right);
if (node->left) stk.push(node->left);
}
return count;
}带 parent 指针或线索化树要重审叶子定义
标准二叉树定义下叶子只看左右子指针，但如果节点结构含 parent 成员，或树是线索二叉树（left/right 可能指向祖先而非子节点），就不能再用 left == nullptr && right == nullptr 判定叶子。
此时必须依据树的实际拓扑关系：一个节点是叶子，当且仅当它没有左孩子和右孩子——即它的 left 和 right 指针若指向子节点，则必须是非空且合法的子节点地址；若指向的是线索（如前驱/后继），则不算作孩子。
- 线索二叉树需额外字段（如
ltag/rtag）标识指针类型，判断叶子时要结合 tag 值 - 带
parent的结构不影响叶子定义，但容易让人误以为“无 parent 即叶子”，这是典型混淆 - STL 容器或第三方库（如 Boost.Graph）建模的树结构，叶子判定逻辑需查文档，不可默认套用裸指针逻辑
统计过程嵌入遍历时别忽略空树边界
空树（root == nullptr）时结果应为 0，这看似简单，但常被忽略在单元测试覆盖里。尤其当函数作为更大算法的一部分（如计算叶子占比、生成叶节点数组）时，空输入可能导致除零、越界或未定义行为。
- 所有入口函数第一行建议显式处理
if (!root) return 0;，比在递归深处补判更安全 - 若使用智能指针（如
std::unique_ptr<treenode></treenode>），判空应写成!root或root == nullptr，避免误用root.get() == nullptr增加冗余 - 多线程环境下，若树可能被并发修改，单纯统计叶子数无意义——应加锁或使用快照，但这是另一层面的问题，不在统计逻辑内
真正麻烦的不是怎么写这个函数，而是后续要拿这个数量去做什么：归一化、分配缓冲区、触发重建……那些地方才容易暴露对“叶子”理解的偏差。
