首页 > 试题广场 >

假设下图中子树的黑高都是k。给每张图中的每个节点标上黑高,以

[问答题]
假设下图中子树的黑高都是k。给每张图中的每个节点标上黑高,以验证图中所示的旋转能保持性质:对每个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点。


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