单项选择题
A splay tree degenerates into a list. What's its height after accessing the lowest node?
在一棵退化成单链的伸展树中访问其最深的节点，经过伸展后树高大约为原先的：
A．one third of the original height 三分之一
B．half of the original height 一半
C．the original height 不变
D．twice the original height 两倍
A splay tree degenerates into a list. What's its height after accessing the lowest node?
在一棵退化成单链的伸展树中访问其最深的节点，经过伸展后树高大约为原先的：
A．one third of the original height 三分之一
B．half of the original height 一半
C．the original height 不变
D．twice the original height 两倍
