← 返回题目列表
UNSW COMP2521 · 简单

二叉树 · 数叶子

二叉树 · 数叶子

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

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

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

输入

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

输出

  • 一行:叶子节点个数。

示例:输入 6 / 50 30 70 20 40 80 → 输出 3(叶子是 20、40、80;70 只有右孩子,不是叶子)。