代码之家 › 专栏 › 技术社区 › Dongho Han

用C语言中的二叉搜索树查找合计

binary-search-tree recursion c

Dongho Han · 技术社区 · 8 年前

假设我有BST

          50
         /  \
        30   70
       / \   / \
      20 40 60 80

我的总深度应该是1+2+2+3+3+3+3=17,我有总深度函数

int Total_Depth(struct node* node, int depth){
if (node==NULL){
    return 0;}
else{
    return depth + Total_Depth(node->left, depth++) + Total_Depth(node->right, depth++);
}

在main()中调用Total\u Depth函数时 printf("%d\n", Total_Depth(root, 0)) 我得到12分,而不是17分。谁能解释一下为什么会这样?我真的想不出一个方法来找到总深度

1 回复 | 直到 8 年前

Md. Mostafizur Rahman 8 年前

使用post增量调用递归函数 深度++ . post increment操作符在使用变量后对其进行递增,因此它只会在递归函数返回后对变量进行递增。为此,在递归函数调用中,不应使用后增量。

所以,你应该更换你的 深度++ 具有 深度+1 .

  return depth + Total_Depth(node->left, depth+1) + 
  Total_Depth(node->right, depth+1);

推荐文章

Aidan · 为什么在将最后一个索引分配给空终止符(\0)后,我无法释放char缓冲区

1 年前

Chris · 用目的地捕捉信号

1 年前

MaPo · Linux,设置锁定ICMP_过滤器选项

1 年前

KevInSol · 在FreeBSD的配置阶段,从源代码构建PHP时找不到libjpeg

1 年前

Doohyeon Won · 内联函数上的奇怪现象?[关闭]

1 年前

MaSc. H. · 大小与阵列大小

1 年前

Fulmineo · 我的C代码运行良好,但在结束前崩溃(0xC0000374)

1 年前

Mehan Alavi · TCP Socket-打印字符串中所有不在C中的字符不起作用

1 年前

Bobby · 复合字面值总是左值吗?

1 年前

9-Pin · C: 嵌套结构的堆栈内存分配

1 年前