首页 > 试题广场 >

编写函数Find(BSNode *root,int key)

[问答题]
已知二叉搜索树(Binary Search Tree)/二叉排序树(Binary Sorting Tree)的结点定义如下:

编写函数Find(BSNode *root,int key),其功能是在以结点root为根的二叉搜索树中找“比参数key大的最小值”。若找不到,则返回NULL,否则,返回该结点地址。

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