下图为一棵AVL树(关键码按字典顺序排列)：


请画出插入关键码won后的AVL树。

【参考答案】

在AVL树中进行插入运算的过程：
(1)在AVL树中插入一个新结点x时，若AVL树为空，则令新结点x为插入后A......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)