avl-tree - AVL ツリーの非再帰的

Question

私はAVLツリーを学んでいて、再帰コードでTLEを手に入れました。私の家庭教師は反復的な解決策を提案します。親ノードを子に保存するソリューションを検索して見つけました。これはメモリに問題があるのだろうか？また、親を子に保存する必要のないものを AVL ツリーに挿入、削除する別の方法はありますか? ヒントをください。