c - 如何找到二叉搜索树第 x 层的节点数(有限制)

Question

你好，我遇到的问题是制作一个仅使用二叉树头指针和树的所需级别(高度)的函数，例如:

int countLevel(tree_type tree, int n)

我已经考虑了一段时间了，如果不向函数添加另一个值来表示树的运行数/高度，我似乎无法找到解决方案 (我认为有一种方法可以在不改变函数本身的情况下表示它？)

附言我目前正在用 C 编写代码。

Answer 1

假设 tree_type 是一个节点指针，这样的事情应该可行:

int countLevel(tree_type tree, int n) {
   if (tree == 0) return 0;
   if (n == 0) return 1;
   return countlevel(tree->left, n - 1) + countlevel(tree->right, n - 1);
}