题21

题目

将关键字 5,4,3,2,1 依次插入初始为空的红黑树 ,则 的最终形态是 ( ).

分析

D
关键字 依次插入红黑树后的形态变化如下: