红黑树 高为h的红黑树，所能容纳最少的点。

标题的问题还能用来求解[n个内部节点，构成红黑树的最大高度]
首先，我先说我的结论。

结论1：当h为偶数时，这个最少节点数是2倍的黑高完全二叉树。
结论2：比结论1中树矮1的奇数高度的红黑树，最少节点数是结论1的节点数减去1。

.
PS：各种参考书加上百度的答案里面都是说n个内部节点红黑树最大高度为 2 log(n+1)。

简单代入 n=2, 父黑加上一个红孩子。实际高度为2。但是算出来高度却是4。所以这个结论明显不对。

结论3：当n能恰好能构成一颗高度为偶数h的红黑树时，这个h为为 2 log（n/2+1)。

结论3根据结论1,2 很容易推得。

详细推理过程略，大概思路是构造一颗树右上侧【从根节点到最右下红节点】为红黑相间，这些点凡是拥有左子树的左子树都是全黑树。然后求和。

欢迎大家指正。