二叉树 · 数叶子
按输入顺序把整数插入一棵 BST,请补全 countLeaves,返回叶子节点的个数。
叶子 = 左右孩子都为 NULL 的节点。
易错点:只判断
t->left == NULL会把“只有右孩子”的节点(如下图的 70)误当成叶子。必须左、右都为空才算叶子。
输入
- 第 1 行:整数
n。 - 第 2 行:
n个整数,空格分隔,按此顺序插入。
输出
- 一行:叶子节点个数。
示例:输入 6 / 50 30 70 20 40 80 → 输出 3(叶子是 20、40、80;70 只有右孩子,不是叶子)。