请手写自平衡二叉搜索树（如 AVL 树）的核心插入或旋转逻辑，并用非递归方式实现中序遍历。

回答思路

1. 正确实现 AVL 树插入后的旋转调整（LL、RR、LR、RL）
2. 正确处理节点高度更新与失衡判断
3. 用栈实现非递归中序遍历，顺序正确且无递归调用
4. 代码结构清晰，能通过边界用例（空树、单节点、链式结构）