当前位置: 首页 > 面试 > 正文

微软面试题(九)

1 星2 星3 星4 星5 星 (1 次投票, 评分: 5.00, 总分: 5)
Loading ... Loading ...
baidu_share

9、一棵排序二叉树,令 f=(最大值+最小值)/2,设计一个算法,找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void find1(Node *h, int value1, Node *&r)
 2 {
 3     if (NULL==h)
 4     {
 5         return;
 6     }
 7     if (value1 >= h->v)
 8     {
 9         find1(h->rchild, value1, r);
10     }
11     else
12     {
13         r=h;
14         find1(h->lchild, value1, r);
15     }
16 }

本文固定链接: http://www.chepoo.com/microsoft-interview-nine.html | IT技术精华网

【上一篇】
【下一篇】

微软面试题(九):等您坐沙发呢!

发表评论