[单选题]A splay tree degenerates into a list. What's its height after accessing the lowest node?W4u答案窝(daanwo.com)-大学生作业答案及考资分享平台
在一棵退化成单链的伸展树中访问其最深的节点，经过伸展后树高大约为原先的：W4u答案窝(daanwo.com)-大学生作业答案及考资分享平台
Aone third of the original height 三分之一W4u答案窝(daanwo.com)-大学生作业答案及考资分享平台
Bhalf of the original height 一半W4u答案窝(daanwo.com)-大学生作业答案及考资分享平台
Cthe original height 不变W4u答案窝(daanwo.com)-大学生作业答案及考资分享平台
Dtwice the original height 两倍