首页 > 试题广场 >

对于一棵有n个节点的二叉搜索树,有另一种方法来实现中序遍历。

[问答题]
对于一棵有n个节点的二叉搜索树,有另一种方法来实现中序遍历。先调用TREE-MINIMUM找到这棵树中的最下元素,然后再调用n-1次的TREE-SUCCESSOR。证明:该算法的运行时间为
TREE-MINIMUM(x)
while x.leftNIL
        x=x.left
return x

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