题20 题目 将关键字 1,2,3,4,5,6,7 依次插入初始为空的红黑树 ，则 中红结点的个数是（ ） A. 1 B. 2 C. 3 D. 4 分析 手动进行模拟 ，注意每次插入的新结点默认是红色的，同时如果插入后，违反了红黑树的原则，就需要调整树的结构，这个结构的调整是自下而上的往往（相对比较简单的情况） 解 C 关键字 依次插入红黑树后的形态变化如下:
