如何在c中找到BST中特定节点的深度

Question

我正在尝试查找 c 中指针指出的特定节点的深度，但我似乎无法正确理解

int depth(Node *root, Node *N){
    // Need to find the root N
    // At the same time count how many depths you can go down
    
    // If the root is NULL, then no tree and return -1
    if (root == NULL){
        return -1;
    }
    // If the root node equals the node N, then return 0
    if (root->data == N->data){
        return 0;
    }
    // Search the tree and add one each time recursion called
    int count = -1;
    if (N->data < root->data){
        root->left->data = depth(root->left, N);
        count++;
    }
    else if (N->data > root->data){
        root->right->data = depth(root->right, N);
        count++;
    }
    else{
        
    }
    return count;
}

任何解决此问题的帮助将不胜感激。

Answer 1

此类函数的伪代码与此类似，假设 root = 0 级：

int search (const node_t* node, int level)
{
    if(node == NULL)
      return -1;
    if(node->data == key)
      return level;

    const node_t* node next;

    if(node->data < key)
      next = node->right;
    else if(node->data > key)
      next = node->left
    
    return search (next, level+1);
}

首先调用为search(root, 0);

尽管像往常一样，C 中的递归几乎可以肯定是任何问题的错误解决方案。上面的内容可以相当简单地重写为理智、可读、快速的循环。