二叉树 · 数叶子

二叉树 · 数叶子

按输入顺序把整数插入一棵 BST，请补全 countLeaves，返回叶子节点的个数。

叶子 = 左右孩子都为 NULL 的节点。

易错点：只判断 t->left == NULL 会把“只有右孩子”的节点（如下图的 70）误当成叶子。必须左、右都为空才算叶子。

输入

• 第 1 行：整数 n。
• 第 2 行：n 个整数，空格分隔，按此顺序插入。

输出

• 一行：叶子节点个数。

示例：输入 6 / 50 30 70 20 40 80 → 输出 3（叶子是 20、40、80；70 只有右孩子，不是叶子）。