Как реализовать вставку для дерева AVL без родительского указателя?

я видел несколько статей о реализации функции rebalance () AVL. После каждой вставки мы должны проверять баланс предков узла вставки. Итак, я думаю, чтобы проверить баланс предков, я должен знать родителя узла вставки.

Но мне интересно, есть ли другой способ сделать это без использования родительского указателя? например, структура узла:

struct Node{
int data;
struct Node *lchit, *rchild; //*parent;
};