题目描述

小蓝最近学习了红黑树，红黑树是一种特殊的二叉树，树上的结点有两种类型：红色结点和黑色结点。

小蓝在脑海中构造出一棵红黑树，构造方式如下：

1. 根结点是一个红色结点；
2. 如果当前结点 $\rm curNode$ 是红色结点，那么左子结点 $\rm curNode.left$ 是红色结点，右子结点 $\rm curNode.right$ 是黑色结点；