洛谷 P12141:[蓝桥杯 2025 省 A] 红黑树【题目来源】 https://www.luogu.com.cn/problem/P12141 【题目描述】 小蓝最近学习了红黑树,红黑树是一种特殊的二叉树,树上的结点有两种类型:红色结点和黑色结点。 小蓝在脑海中构造出一棵红黑树,构造方式如下: 1.根结点是一个红色结点; 2.如果当前结点 curNode 是红色结点,那么左子结点 curNode.left 是红色结点,右子结点 curNode.right 是黑色结点; 3.如果当前结点 curNode 是黑色结点,那么左子结点 curNode.left