首页 > 试题广场 >

假设将一棵红黑树的每一个红节点“吸收”到它的黑色父节点中,使

[问答题]
假设将一棵红黑树的每一个红节点“吸收”到它的黑色父节点中,使得红节点的子节点变成黑色父节点的子节点(忽略关键字的变化)。当一个黑节点的所有红色子节点都被吸收后,它可能的度为多少?所得的树的叶节点深度如何?

这道题你会答吗?花几分钟告诉大家答案吧!