如何计算给定数字在二叉树中出现的次数?

How to count number times a given number appears in binary tree?

本文关键字：二叉树 数字 何计算 计算      更新时间：2023-10-16

有人可以告诉我为什么我的代码不起作用吗？我正在尝试使用递归来计算给定值在二叉树中出现的次数。但是，这种方法不起作用。我真的很感激一些反馈和见解。谢谢。

public int valCount(int val) {
if (root == null) {
return 0;
}
return valCount(val, *root);
}
public int valCount(int val, Node *root) {
int cnt = 0;
if (root->left != null) {
if (root->data == val) {
cnt++;
}
int leftValCount = valCount(val, root->left);
}
if (root->right != null) {
if (root->data == val) {
cnt++;
}
int rightValCount = valCount(val, root->right);
}
return cnt + leftValCount + rightValCount;
}

递归中的一个常见错误是担心当前帧以外的堆栈帧。让递归为您完成这项工作。遵循此经验法则使代码更容易推理。

算法很简单：对于每个节点，如果当前节点与目标值匹配，则返回 1，如果不匹配，则返回 0，并在左右子树上添加调用相同函数的结果。基本情况是当使用空根调用函数时，返回 0。

int valCount(int val, Node *root) {
if (!root) return 0;
return (root->val == val ? 1 : 0) + 
valCount(val, root->left) + 
valCount(val, root->right);
}
相关文章：