首页 > 试题广场 >

由节点1直到N=1024形成一棵只有左儿子的伸展树。

[问答题]
由节点1直到N=1024形成一棵只有左儿子的伸展树。
a. 该树的内部路径的长准确地说是多少
b. 在执行Find(1),Find(2),Find(3),Find(4),Find(5),Find(6)每一个之后计算内部路径长
c. 如果相继执行的Find是连续的,那么什么时候内部路径长达到最小?

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