首页 > 试题广场 >

证明:在一棵红黑树中,从某节点x到其后代叶节点的所有简单路径

[问答题]
证明:在一棵红黑树中,从某节点x到其后代叶节点的所有简单路径中,最长的一条至多是最短一条的2倍。

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