c - 在 AVL 树中搜索平衡因子为 -2 的节点

Question

我知道如何将具有特定键的节点搜索到 AVL 树中。但我想知道如何在平衡因子为 -2 的 AVL 树中进行搜索

这是我尝试过的代码。

void searchForUnrequiredBalanceFactor(avlnode *n , avlnode *r)
{
    avlnode *ptr ;
    ptr = n ;
    if (ptr==NULL)
        return;
    else
    {
        if (ptr ->balFact == -2)
        {
            r = ptr ;
            return ;
        }
        else
        {
            searchForUnrequiredBalanceFactor(ptr->left,r);
            searchForUnrequiredBalanceFactor(ptr->right,r);
        }
    }
}

但是代码没有按要求工作，这是什么问题？

输出 ：

balance factor of node 3 : 0 
balance factor of node 5 : 0 
balance factor of node 10 : 0 
balance factor of node 30 : 0 
balance factor of node 25 : -1 
balance factor of node 20 : -2 
balance factor of node 15 : -1 
*searchForUnrequiredBalanceFactor called and printf*
node with data : 0 have balance factor : 0

Answer 1

假设这avlnode *r是您要存储找到的节点的输出参数，您需要更改此行：

r = ptr ;

对此：

*r = *ptr ;