GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67143. 以下C++代码能够正确统计二叉树中叶子结点的数量。int countLeaf(TreeNode* root) {

判断题
知识点
递归 二叉树 叶子结点统计

题目描述

以下C++代码能够正确统计二叉树中叶子结点的数量。

int countLeaf(TreeNode* root) {
    if (!root) return 0;
    if (!root->left && !root->right) return 1;
    return countLeaf(root->left) + countLeaf(root->right);
}


选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A72039 满二叉树 同考点 · 入门 A67887 完全二叉树 同考点 A67603 以下代码实现的是二叉树的中序遍历：1 void traverse(TreeNode* root) { 同考点 A67156 以下函数 check() 用于判断一棵二叉树是否为（ ）。 同考点 A66487 二叉树的深度。给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 <= 10 接下来有n行，依次对应二叉树的n个节点。 每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如… 同考点 A66043 C语言等级考试七级真题：二叉树的深度。给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行，依次对应二叉树的n个节点。 每行有两个整数，分别表示该节点的… 同考点 A62062 信息学奥赛练习题：FBI树(fbi)【 同考点 A62061 信息学奥赛练习题：查找二叉树(tree_a)【 同考点