c - 返回二叉搜索树的平均深度的函数

我有下面的二叉树结构，我想写一个计算并返回树中对象平均深度的函数。
我想做的是：
计算树的总高度
除以总高度/总节点
然而，我什么也没有得到，我想有任何有用的建议，在我如何着手实施算法方面。

typedef struct tree_s tree_t;
struct tree_s {
    int num;
    tree_t *left;
    tree_t *right;
}


int total_depth(tree_t *tree, int accum) {
    if (tree == NULL) {
        return accum; /* done */
    }
    accum = accum + total_depth(tree->left, accum+1);
    accum = accum + total_depth(tree->right, accum+1);
    return accum;
}

我的递归函数total_depth似乎有问题，因为我得到了一个非常大的数字。

最佳答案

你应该这样做：

int total_depth(tree_t *tree, int accum)
{
    if (tree == NULL) {
        return 0;
    }
    return accum +
        total_depth(tree->left, accum + 1) +
        total_depth(tree->right, accum + 1);
}

total_depth(root, 0);