首页 > 试题广场 >

查找元素值小于x且接近于x的节点并返回结点指针

[问答题]

设二叉排序树T的key值为整数，高度为k，对任意给定的整数x，查找元素值小于x且接近于x的节点并返回结点指针，如该结点不存在则返回指针为空，要求用非递归算法实现且时间复杂度T(n)=O(k)。要求先给出算法思想，再写出相应的代码。

添加回答

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

提交观点

问题信息

树
上传者：城市里的养猫者
难度：
0条回答 365浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号