首页 > 试题广场 >

写出TREE-MINIMUM和TREE-MAXIMUM的递归

[问答题]
写出TREE-MINIMUM和TREE-MAXIMUM的递归版本。
TREE-MINIMUM(x)
while x.leftNIL
        x=x.left
return x

TREE-MAXIMUM(x)
while x.rightNIL
        x=x.right
return x

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