🏷️ 知识点：AVL 旋转方法

给定平衡二叉树如下图所示，插入关键字 23 后，根中的关键字是（ ）。

平衡二叉树

A. 16 B. 20 C. 23 D. 25

[tag_link]

正确答案：D

根据 AVL 旋转方法 可知，这题采用 RL 型旋转，旋转后树的结构为：

    25
   /  \
  20   30
 /  \    \
16  23    40

根结点为 25