- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 微软公司等数据结构+算法面试100题-第1题
1.把二元查找树转变成排序的双向链表（树） 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。看到这题 ，想到一个动画 ，最后要得到的双向链表
2012-11-21 15:20:20
609
原创 微软公司等数据结构+算法面试100题-63题解
微软公司等数据结构+算法面试100题(第1-100题)63.在字符串中删除特定的字符（字符串）。题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了
2012-11-21 09:09:05
800
微软面试题——二元查找树转变成排序的双向链表
二元查找树转变成排序的双向链表
题目：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点，只调整指针的指向。
10
/ \
6 14
/ \ / \
4 8 12 16
转换成双向链表
4=6=8=10=12=14=16。
2012-09-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人