考虑一个具有n个内部节点的红黑树，其中n是偶数。它们中最多有多少可以是一个带有一个红色子节点的黑色节点？
A。n/2B.nC.[lg(n+1]-1D.[lg(n+1]E.没有其他选择
在具有26个节点的红黑树中，达到上述问题的解决方案，树的最大高度是多少？假设具有一个节点的树的高度为1。
A。5.B.6C.7D.8E.9
正确答案是A，但这只是因为它问"最多"；，而不是更明确的"；多少可以是红色的"；。
有些树的内部节点数是偶数，根本不可能让每个黑色节点都有一个红色子节点。这方面的一个例子是N是四。然而，在N为2或8的情况下，这是可能的。
其中N为2，则以下树有效：1B2R
而对于N=8:
6B
3R 7B
2B 4B 8R1R 5R
基本上，它可以在任何树上工作，其中最极端的内部节点(即任何给定路径上离根最远的节点(都是黑色的，并且通过向这些最极端的节点添加一个红色子节点，任何其他黑色节点都有一个红色的子节点。
我的意思是把下面的5节点树从上面变成8节点树：6B3R 7B2B 4B